Did you have anything in writing, money down on the car? Sounds like that dealership had poor communication skills among themselves. I don't know how it works where you live, but in Missouri you can sue the dealership for breach of contract especially if you had already signed any paperwork. I completely understand about the social security issue