Sorry I can't really be of any help, but it is now about five years since I got my paypal account.

I think ebay has changed quite a bit over the last couple of years, probably for security reasons due to increasing numbers of users.

When I first read your post I thought you could write to them, but that probably wouldn't do much good unless you know a specific person there to write to.

Could you cancel the account and register a new one?