Maybe try updating a line in the mail include file.
Update:
$lineEnd = "\r\n";
to:
$lineEnd = "\n";
We made this update to prevent a spam filter error on Windows php servers, but it appears some LINUX servers are not sending mail properly with the windows style line break.