Hola Sorrento,
El IMEI no figura en la tabla de teléfonos bloqueados por pérdida o robo.
Puesto que diferentes tarjetas SIM reproducen el error de red nos centramos en un error indeterminado en el teléfono móvil que podrías tratar de solventar realizando un restablecimiento a los valores de fábrica; como este paso ya está probado, no te quedaría más opción que la de consultar con el servicio técnico.
Saludos
Raquel
... Mostrar más