Network issues

I have a strange issue with my phone. Everything is working great except that I have to enable "Overseas roaming" to be able to get the network working. The phone obviously thinks it's still in China and not in Sweden. Anyone else seen this?