That seems to be a strange rule; how would they know where I'm from? As far as I know, Paypal doesn't normally release that information.

I could see how they might have to adhere to some sort of policy, yet I don't see how it could be enforced.