Tuve el mismo problema cuando fui a Alemania y usé una SIM de O2, intenté todo lo posible, Movistar me dijo que el problema era con Apple y Apple con Movistar. En fin, ayer por fin lo resolví de la siguiente manera (iPhone X en iOS 12.1 b5)
1- Desactivar iMessage y FaceTime
2- Colocar la tarjeta SIM extranjera
3- Reiniciar el teléfono
4- Verificar que el teléfono identificó al operador (Settings -> General -> About)
5- Activar iMessage y FaceTime
6- Colocar la SIM Movistar
7- Verificar la activación de los servicios
Lo otro que hice, aunque creo que no haya influido, es activar el PIN de la SIM, bloquearla a propósito y utilizar el PUK para desbloqueo. Me avisa si le funciona.