Produced Car Insurance Certificate after they said i was'nt covered!!!?

Don't worry, keep a copy of your policy in the car. This happens sometimes, if the police national computer hasnt updated with your details e.t.c. Just keep the copy and you'll never get into any problems.