I recently paid for an item from someone on ebay. The address in my Paypal profile is correct and confirmed and is the only one listed in my address book on paypal and ebay. However, when I click on the Details section for this order in my order history, it shows an ages old delivery address that I haven't used since 2005. My ebay address is correct but I can't work out how to change this.
I would advise contacting PayPal and request that any link to every other address be removed from your account.
Sometimes if you enter alternative addresses on when paying with PayPal they can be stored on the system. I would contact eBay as well, just in case there are old address stored on your account.
