Si estás en una zona de cobertura exclusivamente GSM y tienes configurado en tu móvil el modo de conexión exclusivamente por red WCDMA (
3G) ten por seguro que tendrás conexión.
Mira si puedes utilizar el tipo de configuración para conexión automática (por defecto se conecta a GSM, y utilizará WCDMA si estás en zona de cobertura 3G), o selecciona exclusivamente GSM.
Saludos y suerte