QLD Department of Transport has no record of my VIN #
VW Australia has no record of my VIN #
That sounds bizarre. Check your car's compliance plate (as fitted in Australia) - does the VIN on the plate match the number you have on file (that should also be stamped all over the car - dashboard visible from the windscreen, door jamb, etc)?
Bookmarks