The seller must ship to the address supplied by Paypal or lose his Seller Protection.
You might have time to change your address in Paypal if you act immediately.
PP allows you to have several addresses on file, btw. Why? Well they used to call them 'gift' addresses, if that explains it.