Dealer not being honest???

I started calling different dealers in the Southern California area and one called me back saying that they had 2 unallocated - Silver and Blue package 8 available. At first he said there was a $3000 mark up and I told him that I wouldn't pay it. He asked to speak to his manager and would call me back. He called back 5 minutes later saying that he got me a deal at Sticker. He said he would need a deposit for the Silver and didn't have a VIN so he couldn't tell me what color the interior was. When he did receive the VIN, I had to go to the dealer and sign the contract. The car would be at the dealer within 3-4 days of receiving the VIN. He took down my address, income and other facts, but I didn't give him my SS or DL. He said he would call me as soon as he got the VIN.

The next morning he called and didn't leave a message. I called back several hours later and he said he had a problem with the car. It turns out that another salesperson put their customers name next to the car the day before (in the computer) and that customer put down $5000. He asked if I wanted the blue one. No thanks, I said. He said he didn't run my CC and he'd look for a silver one in the area for me. I was very nice on the phone, but now I'm thinking that I might have been played. Did the dealer get an offer over sticker and decided to sell the car to the other person? What do you think? Should I call the salesman back and find out the real story or just move on.

Thanks.