But surely when I paid they would have charged me the max, i/e end of year?

We traded a car in, got the new one taxed for us from the dealer, but we had to pay the tax on the old one when the bill came in despite telling them it had been sold and paperwork exchanged.
And I bet the new owners paid the tax on it too in their area.

And I bet your dead right