a ver prueba asi
Código PHP:
//CUENTA REMITENTE
$sremitente = '"www.tuweb.net" <[email protected]>';
//CUENTA DESTINO
$sdestinatario = $_POST['mail'];
$nombre = $_POST['nombre'];
//ASUNTO
$sasunto = "Contacto desde formulario. www.tuweb.net para ".$nombre."";
//MENSAJE
$shtml = $_POST['mensaje'];
//LAS CABECERAS DEL MAIL.
$sheader = "De:".$sdestinatario."\nReply-Para:".$sdestinatario."\n";
$sheader = $sheader."X-Mailer:PHP/".phpversion()."\n";
$sheader = $sheader."Mime-Version: 1.0\n";
$sheader = $sheader."Content-Type: text/html";
//FINALMENTE SE ENVIA CON MAIL().
if(mail($sdestinatario, $sasunto, $shtml, $sheader)){
header("Location:enviado.html");
}else{
echo "Error al enviar el mail";
exit();}
claramente el remitente es el user en esta funcion mail, no entiendo que no te funcione, es lo mismo que te dijio carlojas