como tú dices es un error muy común te aconsejo tambien uses e buscador de foro qu eno muerde hehehe.
Código PHP:
$to = "[email protected]";
$de = $_POST['de'];
$correo =$_POST['correo'];
$asunto = $_POST['asunto'];
$mensaje =$_POST['mensaje'];
$header ="FROM:".$de."\n";
$header .= "Reply-To:".$to."\n";
$header .="X-Mailer:PHP/".phpversion()."\n";
$header .="Mime-Version: 1.0\n";
$header .="Content-Type: text/html";
mail($to,$de,$titulo,$mensaje,$correo,$header);
echo "Su mensaje ha sido enviado.";
Ya de ti depende cambiarle el nombre a los campos ya sea de tu form o de aqui yo te pongo el ejemplo de esa forma por que se me hace fácil ponerle el mismo nombre a la variable que el que usa mi campo en el formulario(osea el que recibo por POST).
MAIL();
Saludos