Raro me parece que no te funcione eso ya que yo tengo varios formularios de contacto asi pero bueno.
Repasemos la funcion mail(); //te dejo un ejemplo y creo que veras el error :)
(los campos "$form_" son los que vienen del formulario enviado por post)
$destinatario = "
[email protected]";
$asunto = "Contato web - ".$form_asunto;
$remitente = $form_email; //direcion del tipo...
//para el envio en formato HTML
$headers = "MIME-Version: 1.0\r\n";
$headers .= "Content-type: text/html; charset=iso-8859-1\r\n";
//direcci�n del remitente
$headers .= "From: $remitente" ;
//texto que nos llega
$msj = "<body bgcolor=white link=black>
<center>
<br><br>
<font face=verdana size=-1 color=black>$texto</font>
<br><br>";
//enviamos
mail($destinatario,$asunto,$msj,$headers);
Creo que ya lo tienes solucionado....
Para mandar email aconsejo mas usas phpmailer...