I know this is probably a daft question, given the thread-title, but you did log into Paypal/ebay the normal way, and didn't use the link provided in that email?