CANNOT CHANGE COUNTRY®ION

Hi guys i have been having this problem since i have changed my country, now i cannot do it , it is giving me the same not helpful message you "cannot change the store front information for your account at this time" . Can someone really help me ,

Before you can change your region you need to settle all outstanding bills (if you have any). To switch countries, you need to have a payment method from that country. iTunes may also check your actual physical location, that's why it's generally easier to change countries once you move then. Regarding PayPal, it's acceptable only if connected to a valid credit card, not if it's connected to a checking or a savings account.

I HAVE SEEN THIS MESSAGE, but not helpful, this is all done, I NEED A REAL SOLUTION !