Old postal address appearing on order

[Neil3965]

I have recently moved home and updated my address with my bank and with Paypal.

Several PayPal transactions have gone through using my new address. 

However, on a recent PayPal order, the billing and shipping addresses were shown as my old address. How does this happen? 

I can find nowhere in my PayPal account where my old address still exists. Where has it come from?