Nekem is volt ilyesmi, szerveroldali hibaként realizálódott nálam. (saját mailszerver)
Meg kellett növelnem a dovecotban a mail_max_userip_connections értékét a default nemtommennyiről sokkal többre és megjavult...
Lehet, hogy nálad nem pont ez a helyzet, de ha lehetséges, érdemes utánmanézned.