Hola, mi nombre es Héctor y estaré feliz de ayudarte hoy.
Entra desde cualquier computadora a la página Información de seguridad de tu cuenta Microsoft, inicia sesión, ve a la sección de Microsoft Authenticator, elimina o da de baja tu teléfono anterior de la lista de dispositivos registrados.
En cuanto al error de Bloqueo de Pentalla, para iniciar sesión sin contraseña, la app requiere por seguridad que tu teléfono tenga un PIN o bloqueo biométrico activo, si ya los tienes y te sigue marcando error, ve a los Ajustes / Configuración de tu teléfono nuevo, busca el apartado de Seguridad y elimina tu PIN actual y tus huellas/rostro, reinicia tu teléfono, vuelve a configurar un nuevo PIN y tus datos biométricos desde cero. Esto refresca el sistema de seguridad y el hardware de encriptación que la app exige.
Una vez hecho lo anterior y con la app de Authenticator instalada en tu nuevo celular, reactiva el servicio, para ello, abre Microsoft Authenticator en tu celular nuevo, toca sobre tu cuenta y busca la opción Habilitar inicio de sesión telefónico (o Phone sign-in), la aplicación te pedirá tu contraseña y usará tu nuevo bloqueo de pantalla (PIN o biometría) para autorizarlo correctamente.
Nota adicional: Si tus notificaciones siguen sin llegar tras estos pasos, asegúrate de entrar a Ajustes > Aplicaciones > Microsoft Authenticator y comprobar que los permisos de notificaciones estén totalmente activados y que no tengas bloqueos por optimización de batería.
Mantenme al tanto del resultado para continuar el acompañamiento.