QUICK: Dvakrát je nemám, protože nestahuju složku "[GMail]/All mail", ale jenom "INBOX" + ty odfiltrované labely, tohle funguje dobře.
Jinak ten problém mám už dlouho, nejspíš od začátku, co používám IMAP (tj. tak od srpna), ale mám pocit, že poslední dobou je to častější.