prueba haciendo reset al movil o instalando algun rom limpia desde odin o instalando alguna por zip o prueba tambien a cambiar el modem
yo uso en españa simyo y tengo una sim de O2 y estando en inglaterra me funciona todo perfectamente (llamadas, 2G, 3G, sms). llevo la rc14.2 v5 de elitemovil i todo perfecto con O2.
EDITO: tambien lo libere con el sgs unlocker pero bajando el apk de xda developers