Hab vermutlich die Ursache gefunden...
Bei GMX-Freemail gibt es nur eine begrenzte Zahl an Ordnern die man erstellen kann. Du musst also entweder upgraden oder einfach weniger Ordner anlegen. Achtung wenn du einen Ordner löscht, ist er immer noch unter gelöscht als Ordner sichtbar. D.h. du musst die Ordner zweimal löschen, normal und unter gelöscht in der GMX Ordnerverwaltung.
Das war für mich die Lösung. Seit dem geht das Archivieren wieder ohne Probleme.
LG