El mensaje sugiere problema de provisión de SIM/red, no del teléfono. Lleve ambos dispositivos a una tienda de su operador para que verifiquen y activen las SIM correctamente en el sistema.