I just had a similar thing happen. I was getting some vehicles re-licensed, the chick at the licensing centre told me that the vehicles are under fine suspension and gave me a case number.

I call the court to pay said fines and they say that the numbers I was given don't match anything in their system. I get them to search on the company name, the trading name and the directors names all to come up with nothing. I seriously think the DPI/DOT, the cops and the justice dept need to look at their processes because they don't work.