leggendo la documentazione su http://it2.php.net/manual/it/function.mail.php
dice che gli headers non sono abilitati in modalità SAFE_MODE, potrebbe essere quello.