Unter Setting Module - Email Konten eine Mail Adresse eingerichtet?
Dann wird mit deinem mailserver settings etwas nicht stimmen
Installier mal die PHP-Mailerweiterung falls nicht installiert und probier es damit. Sonst mal die SMTP Ports und Zugänge dies Mailservers prüfen würde ich sagen.
@alex.schu wenn gewollt guck ich es mir mal gerne an 
Wenn es ein Server ohne Plesk ist versuch mal
apt-get install sendmail
bzw.
apt-get install postfix
mit einem vom beiden gehts dann und die werden sicher fehlen. Den Fehler haben wir, wenn z.b auf einem PC mit VirtualBox ein Debian minimal installiert wurde.
Be debian minimal ist mindestens exim druaf 
Man kann auch ohne plesk x beliebig viele websites hosten, die frage ist wohl nur wie gut kann er apache/nginx configs erstellen
Ging bei unserem Debian Minimal erst nach der Installation von Sendmail/Postfix. Vielleicht klappt es bei ihm ja auch so. Ansonsten mal die PHP Einstellungen durchsehen. Keine Ahnung ob exim drauf war, darauf hab ich nicht geachtet. 
Exim ist so wieder nen spezieller fall der muss auch erstmal konfiguriert werden
Nicht immer meckern nicht jeder liest sich heutzutage irgendwelche Handbücher durch. Solange man Fragt und Google nutzt ist es doch ok. Schlimmer wäre es, wenn einer der Hoster hier schreiben würde was ist sendmail, proftpd etc.
@alex.schu wenn gewollt richte ich dir nen kompletten mail server ein
Ich habe das ganze mit einem postfix als Relay auf dem tekbase server gelöst, der alles stumpf zum Mailserver haut, der dann verteilt, denn in erster Linie muss tekbase keine Mails empfangen
