purchase of vehicle, NOT

I tried to purchase a vehicle at Gary's auto. I was given false information leading to the purchase. I was not informed that the vehicle did not have a free and clear title for Gary to sale. We had made a deal on this vehicle, I went thru all the trouble to follow thru on my end of the agreement to purchase, however, when it came time to meet with Gary, he called to tell me he could not keep his end of the agreement because the previous owner wanted the car returned and would not sign off on the title. I now have to go thru the embarrassment to retrieve telling everyone at work and all my friends about the car I was purchasing. I am so embarrassed by the situation of what happened to the deal. I was not even given an ultimatume of a different car to reconcile the pooh pah of this incidence. I did bussiness with Gary thinking things were being done in a good faith with his bussiness, I ended up with nothing but egg on my face.