Dann plötzlich nicht mehr. Ich vermute, dass es mit den neuen Sicherheitsanforderungen zusammenhängt.
Und genau da setzte @Felix Riesterer mit seinem Vorschlag an, einen Formmailer einzubinden, der von anderen aktuell gehalten wird.
Gilt das für die mail()-Funktion von PHP, und die dahinter stehenden postfix, exim & Co. etwa nicht? Ein Konfigurationsproblem ist ein Konfigurationsproblem, bleibt ein Konfigurationsproblem.
Ich hab schon mal geschrieben was zu tun ist.