I had issues with Cingular before in Germany. One carrier (I forget which) would show connected but I could not make or receive calls. Forcing the phone (under network settings) to another carrier fixed it. Even though my phone was locked and I cannot change the network in the US, it has always allowed it while roaming internationally.