Hier eine Liste verschiedener Mail-Clients.

Was ist denn schon das Beste?
Es gibt höchstens was, das gerade Deine oder meine Anforderungen optimal erfüllt. Und da die Anforderungen u.U. völlig verschieden sein können, werden auch die Antworten auf diese Frage alles andere als einheitlich sein.

Dann mache mal den Haken bei "Nach Erhalt einer E-Mail Kopie vom Server löschen" weg. (Bild 1)

Zum Smiley-E-Mail-Programm siehe hier:

Original von HäckMäc
Hier eine Liste verschiedener Mail-Clients.

Z.B. Thunderbird 3 wandelt bei reinen Textnachrichten dieses Smiley-Gedöns automatisch in Grafiken um. (Bild 2)

Dann musst Du mal bei den Einstellungen Deines Providers nachsehen.

Frag Arcor.
Der Provider könnte z.B. automatisch die abgeholten E-Mails nach einem Monat löschen...
Ich weiß es nicht und ich habe auch keine Idee, was es sonst noch sein könnte.

Alternativ stelle Dein Postfach bzw. Mail von POP auf IMAP um.
Hilfe hierzu bekommst Du von Deinem freundlichen Provider.

Und das, obwohl die Auswahl bei "gelöschte Mails endgültig löschen" auf "Nie" steht?

Ich kann Dir zwar bei Deinem Problem auch nicht helfen, da es mir unerklärlich ist, warum die Mails trotz Deiner Einstellungen gelöscht werden, aber eine Frage wirft sich mir doch auf:

Warum möchtest Du eigentlich nicht, dass Dein Papierkorb gelöscht wird?
Leg Dir doch einfach nen Ordner in mail an, in dem Du die Mails, die Du behalten möchtest, reinziehst. Dafür könntest Du Dir auch ne Regel erstellen, dass diese z. B. nach dem Lesen automatisch dorthin verschoben werden. Zu Hause hebst Du doch bestimmt auch nicht Deine wichtigen Unterlagen im Papierkorb auf, oder?

Ich meine nicht den Intelligenten Ordner sondern einfach nur ne Regel:

- Einstellungen
- Regeln
- Regel hinzufügen
- Bedingungen auswählen
- Aktion auswählen (Email bewegen in "selbsterstellten lokalen Ordner"