En cuanto insertas la SIM del nuevo operador y el iPhone 4 tiene cobertura de datos (Wi-Fi o celular), iMessage y FaceTime se activan solos en segundos/minutos. No hay que esperar ni apagar el teléfono.
Si no activan: Ajustes > Mensajes > iMessage OFF/ON; Ajustes > FaceTime > OFF/ON. Verifica que la fecha/hora son automáticas (Ajustes > General > Fecha y hora > Automático).