Try asking them to change Paypal from Cyprus to Belize where the company is. And explain there was no such rule when you opened the account. It may open the problem of paypal in one place and bank in other, i do not know for sure, so you should ask them about this too.