Assuming that sendmail is working on your system, and that PHP is configured to use it correctly, try adding -f
in the additional parameters, like this...
mail($EMAIL, $subject, $message, '[email protected]'
This sets the envelope with a proper from address. See more on the PHP site: http://www.php.net/manual/en/function.mail.php#92528