Was ist der Rückgabewert der Funktion? Bitte mit var_dump() ausgeben lassen.
echo(var_dump(mail($TO, $subject, $message, $headers))) ergibt:
bool(true)
Wenn du mal die Handbuchseite zu den Mail Functions anschaust, wirst du feststellen, dass die letzten beiden Parameter auf deinem System nicht verwendet werden. Außerdem nützt uns die Angabe der Parameterinhalte nicht weiter, da wir nicht wissen, ob sie mit den Gegebenheiten deines Systems übereinstimmen. Möglicherweise benötigt deine Version von sendmail eine Angabe in sendmail_from oder mail() die Angabe des 5. Parameters.
Der Standard-MTA für den Mailserver scheint Qmail zu sein, wobei sendmail ebenfalls installiert zu schein seint.
Wie bekomme ich denn die Sendmail version heraus?