Cuando envias correo con mail() tenés que especificar una cabecera from, indicandolo en la llamada a la función o seteandolo en el php.ini:
Código PHP:
<?
...
$cabecera = 'From: [email protected]>' . "\r\n";
mail($para, $asunto, $mensaje, $cabaceras);
...
?>
Para setearlo en el php.ini tenés que colocar la línea
sendmail_from =
[email protected]
en la sección [mail function] (fijate que la línea no tenga un ; delante).
Saludos