Hello,
Are you in production server ?
Did you already encounter these kind of issue ?
So, in Payment Methods, in your paypal payment, in Configuration tab, you have a parameter called "Let buyers override their PayPal addresses?" set to No by defaut.
Try to turn on Yes and retry with this particular adresse or an other
Help this help you
Best regards