It wasn't a BMW by any chance?...I've had just the same thing!
Mind you MMC aren't much better. My car had factory plates on it when I bought it, that they wanted to retain. They told me they'd look after all the paperwork...the only problem was that after the transfer the paperwork with my new reg sat in one of their in trays for weeks and i was running the car around illegally!
Yes, I'm afraid it was a BMW Jays... Hey Ho!