The most likely answer to this is that you didnt actually check what Paypal email address was on the listing itself.  Even if you change all your email addresses in eBay and Paypal you still need to check on the listing page as you go through the listing process to make sure the old one is not on there.