What did ebay say when you told them ?
Not really told them anything. When closing, you select a reason and I picked 'Identity Theft Concern' and they give you the same platitudes every site gives, about password strength etc. Which is fine, if I trusted any IT department to actually secure data properly
. I've used ebay about 5 times in the last decade, so it's no great loss to me. Paypal is going to be annoying - and I'm more annoyed with them.
It's quite possible ebay wasn't compromised, and that they just have closer integration with Paypal via account number, and it automatically refreshed the 'new' email address. But I'm half expecting not to use Paypal any more, so removing all links to it anyway. And if ebay was a possible 'hole', it's not useful enough (to me) to keep.