Problemi mail su smartphone

[illililli]

Salve, ho un problema con la configurazione della mail su s4.
Dopo un pò di tempo il mio smartphone non riconosce più le credenziali di autenticazione e mi dice
"accesso non eseguito".
Ho provato a cancellare l'account per installarlo nuovamente ma mi dice "impossibile configurare l'account. Autenticazione non eseguita".
Mi succede sia con la mail outlook che con aruba.
Cosa posso fare?
Grazie a tutti!