Perhaps it's a newer car? A friend had me run his VIN on his newer car (a '99) and it said the same thing. If it's new enough I suppose that the VIN hasn't gotten into Carfax's database. I have invalid VIN's before and it alwasy said that it is an invalid VIN.