Si has cruzado la frontera con el Roaming desactivado, cabe la posibilidad de que tu terminal telefónico «no sepa» conectarse automáticamente a las antenas de telefonía del país de destino. Esto es totalmente aleatorio y depende únicamente del propio teléfono, no del operador. Si tu terminal da problemas siempre puedes realizar las siguientes operaciones:

1. Enciende la itinerancia de datos, también se puede llamar roaming o roaming internacional . El lugar donde se encuentra varia en función del terminal suele estar en ajustes>tarjeta sim y redes móviles>ajustes avanzados> itinerancia de datos.
2. Reinicia tu móvil, comprueba si ya tienes servicio, si sigues sin servicio continua con los siguientes pasos. 
3. Desactiva la selección automática de operador en tu teléfono y en su lugar selecciona manualmente al que conectarte. Esto se hace de diferente manera dependiendo de tu móvil, pero en general dicha opción suele encontrarse en el menú Ajustes o Configuración -> Conectividad Red > Modos de Red.
4. Una vez selecciones un operador local, de entre los que se te presentan en el listado, apaga y enciende el móvil e intenta hacer una llamada.
5. Si continúas sin linea repite la operación desde el paso 3 seleccionando otro operador del listado, vuelve a apagar y encender el móvil, y así sucesivamente hasta que consigas tener conexión.