Vorweg, für das Problem habe ich leider keine Lösung parat...
Aber bist du dir ganz sicher, dass die Probleme mit K-9 wirklich von K-9 kommen? Ich benutze das jetzt schon sehr lange, auch mit IMAP Postfach und es hat noch nie irgendein Problem gegeben...
Darf ich nach deinem Handy-Modell fragen

?