I sent Thatcham another email and they say that my insurer shouldn't be asking for proof, and that they don't issue certificates themselves. The guy at the garage I rang said the same thing, that the insurer should be able to check. M&S insurance may be cheap, but it's not prooving to be any good so far...