The advice had always been to send it to the Ebay / PayPal address provided on checkout. So I'm rather surprised Ebay suggested I send it to the new address! Anyone know what "security measures for sellers" they have and it actually means?

Just to clarify, the stipulation is to always send to the address in the PayPal notification NOT ebay notification.

And if they differ, querie it with the buyer. Often buyers change their address in eBay but forget to renew the addy in Paypal.

Sending it to the address in PayPal email gives protection.