I would call Ebay and ask to talk to a supervisor. I have not ever received this message and I have been selling on Ebay for years. I have a store and sell about $2000 a month. I have the managed payments system. I have never given my SSN to eBay. They haven't asked for it (as of yet).
Sarge