@LB49
Paypal is country specific so if you move country you have to open another paypal account in that country and add an address / phone number / and bank accounts from within that country.
If you are just staying their on holiday etc then be careful using your UK one or it may be limited.
Have you considered contacting Customer Service via Facebook or Twitter?
You can send them a personal message from their facebook or twitter pages.
It's: https://www.facebook.com/PayPalUK and @AskPayPal for Twitter.
Advice is voluntary.
Kudos / Solution appreciated.
