Great to hear it was easy for some.
In my case I have a UK bank but a Spanish address. That may have been the problem, although in the end I have the account with the same details I tried from the first. A friend of mine with the same combination of UK and Spain had no problem, so guess its luck. But I am surprised PayPal don't get to grips with the problem.