Notificações do Microsoft Authenticator não chegam no celular novo

Troquei de celular (iPhone 15 Pro Max) e configurei o Microsoft Authenticator novamente, removendo e recriando o método de segurança "Enviar notificação de entrada" na conta. Porém, ao tentar fazer login, a tela mostra o número para inserir no app, mas a notificação nunca chega ao celular — mesmo com notificações liberadas, dados móveis ativos e após reinstalar o app. Já testei todas as configurações possíveis no iPhone. Suspeito que o token de notificação push tenha ficado vinculado ao aparelho antigo. Como posso resolver isso?