Exact same issue here! I moved to England and there's no way I can change my Country. So, my address is correct but not the Country! Paypal just sucks really!

I just wonder why don't you Emmanuel provide more information.