Lo de "Acceso restringido modificado" no es ningún fallo.
Cuando enciendes el movil, antes de poner el PIN de la SIM, el telefono tiene acceso a la red móvil pero de forma restringida.
Esto quiere decir que se pueden hacer cierto tipo de llamadas con el movil, como por ejemplo llamadas a servicios de emergencia, pero no se puede llamar normalmente porque la SIM aun no ha sido desbloqueada.
Cuando se desbloquea, introduciendo el PIN, este acceso restringido cambia, por lo que el movil te notifica esto con ese mensaje de "Acceso restringido modificado".