Hast du mal geschaut, ob die Nachrichten auch im Ordner "Alle Nachrichten" korrekt gefunden werden? Teste außerdem mal, ob beim Eintreffen einer Nachricht diese kurz im Hauptordner zu sehen ist und dann erst verschoben wird. Bei mir macht IMAP mit Googlemail ähnliche Probleme.