Ok, ich hab den Fehler gefunden.
Entweder hat es den alten Thunderbird net gejuckt oder mein Cyrus-Server hat sich über Nacht von selber die Rechte verbogen, was ich jetzt weniger glaub.
Sollte also jemand das selbe Problem haben, dass er keine Mails mehr löschen kann, dann liegt es daran, dass man das Recht im IMAP-Server zum löschen der Mails benötigt.
Warum sich das allerdings verstellt hat ist mir ein Rätsel, aber ich denke immer noch daran, dass es den Thunderbird vorher einfach nicht interessiert hat, wobei dann müsste eigentlich der Server den Zugang verweigern.
Egal...es geht wieder.
...und ... nichts zu danken