Hallo,
du nutzt nicht zufällig einen Free-Hoster? Die unterbinden oft jeglichen Mailversand.
Wenn selbst PHP-Mail nicht funktioniert, liegt meist ein Konfigurationsproblem oder eine Sperrung seitens des Hosters vor.
Falls du mir kurz Login zum Adminbereich senden könntest (z.B. per PM) könnte ich die Einstellungen auch einmal kontrollieren und evtl. die Ursache herausfinden.