Postfix logo

Если в качестве MTA используется postfix, то строки хедера нужно завершать \n, а не \r\n. Примерно так:

$sHeaders = "From: \"NAME\" <EMAIL>\n" .
'X-Mailer: Support form (PHP/' . phpversion() . ")\n" .
"MIME-Version: 1.0\n" .
"Content-Type: text/plain; charset=utf-8\n" .
"Content-Transfer-Encoding: 8bit\n\n";
mail("e-mail@domain.tld", Subject, MsgBody, $sHeaders);