Really important to clarify here.... Look closely when you go through ebay checkout next time. THIS is the step where you can change the address. Hit the confirm button and you get taken to the PayPal payment window... You cannot change the address here in paypal - you have to go back to checkout.

So... The eBay address will always be the right one to use after checkout (payment). This is why eBay labels work. You don't need to check the paypal address, it will be the same. Paypal pulls the address from eBay in the checkout process.

The only thing to remember is not to use the initial eBay email 'You're Item Sold!' email for the address a this email is sent before checkout.