non uso l'app mail del cellulare ma quella di gmail quindi non posso entrare nello specifico delle opzioni, provo a dirti una quasi ovvietà, hai cancellato e ricreato l'account sia sulla app che sulle ipostazioni del cell (account->altri account)?
Altrimenti prova ad usare la app gmail che funziona bene anche con hotmail.