Ich werde das Gefühl nicht los, dass dieses Problem auftritt, wenn mehrere Mailprogramme gleichzeitig mit dem IMAP Account verbunden sind. In meinem Fall habe ich oft Thunderbird auf zwei Rechnern gleichzeitig und das Mailprogramm auf iPhone und iPad offen.
Der nächste Test ist offensichtlich, alle anderen Mailclients auf den anderen Systemen zu schließen, wenn das nochmal auftritt, aber dazu hatte ich noch keine Gelegenheit.