Hai fatto il wipe della cache del programma? Dalla sezione Applicazioni? oppure avviando il cell in modalità boot? Avevi un programma di posta alternativo prima di questo? la casella mail è gmail? Prova ad entrare dal web e cancellare qualche mail magari pesante.
Nella sezione sincronizzazione, hai impostato l account del client di posta? se si prova a rimuoverlo e ricrearlo