Hi there Alistairk,
When you were making payments in the past, you would have manually typed your postal address on the Review your Payment page. As a result, this address would then appear on your account as a 'Gift Address'. You won't be able to see any of the gift addresses on the Profile on your PayPal account.
As you are already aware, you can then select this address when sending payments in the future in order to have your items posted to the address. I understand that the address that was appearing is no longer a valid address.
I will investigate this further for you and contact you directly offline.
David.
... View more