Recently discovered car has been clocked!!?

Yes I think so b/c the value of the car is based on miles also and it could effect your loan if you have one. The value of your car dropped when they found out it had more miles on it so yes ask them for money back or see if you can get another car from the place you bought the car from.