Iba a ponerte la misma que ha dicho @
jvilchi
k-9 mail es una buena aplicación.... De todas formas, en la app Mail "de fábrica" como metes el correo? Dejas que el móvil lo haga o lo haces tú manualmente?
En mi caso, si lo hago automático siempre da errores y por eso lo hago manual y sin problemas (uso un correo corporativo)