Mails kommen nicht an

Hallo zusammen,

ich hab für einen Kunde eine Website von Joomla 1.5 zu 2.5 per JUpgrader upgedatet.
Das hat auch Problemlos funktioniert.
Allerdings kommen jetzt keine Mails mehr an.

Unter http://www.bmi-koeln.de/index.php/kontakt benutze ich die "Fox Contact" Extension.

Um auszuschließen das es an "Fox Contact" liegt hab ich noch eine "normales" Kontaktformular über den Joomla Core erstellt: http://www.bmi-koeln.de/index.php/2013-04-01-10-27-32

Bei beiden Varianten kann ich ewig warten bis eine Mail bei mir ankommt, natürlich hab ich auch meinen Spamordner kontrolliert. ;)

Zur htaccess.txt hab ich:
hinzugefügt.

Der Webhost ist Web.de :mad:, hier kann man ungefähr 0 Einstellungen vornehmen.

Vermute das Problem ist Serverseitig...
Hoffe ihr könnt mir helfen. Die Suche hab ich natürlich auch schon bemüht aber keine Lösung gefunden.

Vielen Dank!