Ciao,
Sono Nunzio, un utente esperto dei prodotti Microsoft, benvenuta in community.
Se è un Account aziendale, chiedi ai tecnici in azienda che si occupano di Microsoft 365 di azzerarti le impostazioni di sicurezza dell'Account, e di fartele creare nuovamente, riagganciando da zero il telefono, a volte capitano questi problemi perchè Microsoft non rileva correttamente il cambio gestore.
Eventualmente puoi usare anche la App Authenticator se il nuovo gestore ha problemi con l'invio SMS per l'accesso.