It has to be the station it was issued at. I had this problem taxing Rowells 'state as he only left me the smoke test without the actual certificate lol. 
If the car is registered to you (i.e. you have the V5), do it online and everything is checked automatically.

If the car is registered to you (i.e. you have the V5), do it online and everything is checked automatically.