I also have a similar story which did scare me. Before I went out and got my Accord my wife was adamant that I should get a Jag X-type 2.5. Saw a silver 1 in the Jag dealer in Slough which had just come in as a part-ex and was the right price. The car had just come in and was still dirty inside and out but I took it out for a test drive, came back and asked why 1 wing looked a slighty diff colour the the rest, was told probably cause the cars dirty so agreed a price, left a 1k deposit for it with a clause that they look at the wing.
Next day I get a phone, the cars been washed but the bodyshop have confirmed that the wing is a slightly diff colour, we can get them to blow the wing in to match the rest of the car. Hang on a mo I said, why is the wing a diff colour, I thought you told me that that the car hasn't been in any accidents.
Drove over to the dealership with a friend who knows a lot more about cars then I do, he opened the bonnet, looked at it for a few minutes and said the entire front of the car has been rebuilt and rebuilt very badly, the front wings were fitted badly and weren't even secure, they moved about at the joints under the bonnet, the wiring in the engine bay had signs of overspray and frayed wiring, the front of the car including the bumper were all misaligned etc..
Got my deposit back no quibbles but it does show you that even a garage can get caught out. Apparently the guy who traded the car in was a regular customer, he claimed to have no knowledge of any accident and the repair hadn't been done by Jaguar hence no history showing on their system.