I live in Spain, with my accounts in UK and Spain. I have Spanish and UK addresses. It was very difficult to sign up for PayPal, even though I tried all sorts of combinations, accounts, addresses etc.