Gracias a todos. No me habia planteado IMAP. La pondré a prueba a ver.
De todas formas me parece desesperante lo del Exchange. Vengo de un Iphone, un Galaxy Note, un Galaxy Nexus y un Xperia S. Con ninguno he tenido problema.
Insisto en que creo que HTC tiene un problema con su aplicación de correo..
Saludos