El mensaje "Red no registrada" junto a un IMEI que empieza por 004999... (ceros iniciales) indica que el IMEI está corrupto o borrado (a menudo por flasheo fallido, root mal hecho o daño en la partición EFS).
Si el teléfono fue comprado de segunda mano y ya venía así, es probable que sea un dispositivo bloqueado por robo/pérdida o con IMEI manipulado. En ese caso, no tiene solución legal para usarlo en red celular.