[m@rio]

Also mit IMAP hat das eher nichts zu tun.
Vermutlich ist das irgendein Viren-/Spamchecker, der am Server des Providers läuft (oder eher *nicht* läuft) und das Problem verursacht.

Ein Mailheader könnte aufschlußreich sein.