A client who has been taking Paypal payments successfully for a few years has reported that customer address details are no longer being stored. I upgraded Magento via Magento Connect on April 16th and the client tells me Paypal payments were working fine before then.
This doesn't happen with customers checking out via Worldpay or who request an invoice for later payment.
Has anyone else experienced this issue and - even better - does anyone have a solution?
It sounds like your did not update your layout or template files in the upgrade.
Can you test in the defalt version of Magento?