У меня была такая же проблема, я проверил сайт php.net. И нашел правильный формат. Это мой обновленный код.
$headers = 'MIME-Version: 1.0' . "\r\n";
$headers .= 'Content-type: text/html; charset=iso-8859-1' . "\r\n";
$headers .= 'From: ' . $fromName . ' <' . $fromEmail .'>' . " \r\n" .
'Reply-To: '. $fromEmail . "\r\n" .
'X-Mailer: PHP/' . phpversion();
\r\n должно быть в самом двойном кавычке (") , одиночные кавычки ['] не будут работать.