Where did you change the delivery address.....in ebay/paypal or did you just change the delivery address when going through Checkout?

If you change it in Checkout it will not change the address on your ebay/paypal accounts.  You can post it to whomever you want to.