Il problema è che bisogna vedere quali sono le richieste dell'exchange per cambiare l'email registrata: se ti mandano un codice o un link e l'email viene bloccata da Libero allora l'utente deve risolvere il problema con l'assistenza dell'exchange per tutte le verifiche del caso, non so quanto possa essere veloce questa operazione.
Hai centrato in pieno il problema: e vi assicuro che non è affatto facile (ne scontato) uscirne fuori.