Heute war Ich auf der Suche nach der Ursache warum mein WordPress keine E-Mails versendet.
Um zu testen ob das Problem nur mit WordPress besteht versuchte ich eine Mail über SSH2 zu versenden, dass ohne den passenden Befehl garnicht so leicht war.

> echo "Deine Nachricht" | mail -s Betreff deinname@deinedomain.com

Nach einer Neuinstallation und richtig Konfiguriert konnte mein WordPress wieder Mails versenden.