Was it a number in the email that you received that you called if so I would not trust what was said. Get the real number for paypal and ask to talk to a manager. This just doesn't sound right. As a buyer they do not need your SSN. Only for sellers and that should be done when you set up the account to sell. They have never asked me as a buyer for mine and I would not give it to them anyway.