I wonder if this patch helps here: http://hg.dovecot.org/dovecot-2.0/rev/9b2931607063 At least I can't now see any slowness with either v2.1 or the latest v2.0. But I don't know if I would have slowness with older versions either..