t-online schreibt dazu Folgendes:

"Möglicherweise ist dem Papierkorb kein Ordner zugewiesen. Um das nachzuholen, gehen Sie in die Einstellungen und bearbeiten Sie unter „Mail, Kontakte, Kalender“ den entsprechenden Account.
Unter „Erweitert“ gehen Sie im Abschnitt „Postfach-Verhalten“ auf den Punkt „Gelöscht“.
Wenn Sie Ihr E-Mail-Konto per IMAP abrufen, setzen Sie jetzt die Auswahl bei „Trash“, andernfalls wählen Sie „Papierkorb“
Jetzt dürfte es keine Fehlermeldung beim Löschen von E-Mails mehr geben."