I've had that problem before and low and behold, after making a purchase on ebay and paying through paypal, it has happened again. Haven't lived at that old address in 2 years, deleted it when I moved, bought an item on ebay, payed through paypal. Item shipped to the old address. I called Ebay and spoke to a representative who confirmed my shipping address and it was the correct address. I asked if there were any other addresses associated with my account at which time she confirmed it to be the only address and then she asked specifically if i had used paypal. I hunted around my paypal addresses and double checked that my bank accounts were updated and matched as well as making sure that my home address was the same as my current address. On my end, everything is right and that previous address doesn't even come up on my ebay or my paypal, yet this seller (whom I have never made a purchase with before) somehow got that as my paypal shipping address. You're not alone.
... View more