When it comes to car dealers it is best to assume they are always lying and trying to screw you, even if they aren't......
^^^This^^^
I had a similar thing happen when we went to trade in my wife's car back about 10 years ago - car had been wrecked, but the salesman lied to our faces when we had bought it. Lesson learned.