Como te he dicho, te faltan los headers:
Código PHP:
$headers = "MIME-Version: 1.0\r\n";
$headers .= "Content-type: text/html; charset=iso-8859-1\r\n";
$headers .= "From: ".$nombre." ".$apellidos." <".$email.">\r\n";
$headers .= "Reply-To: ".$email."\r\n";
// y luego
mail($mail,"Formulario de Consulta",$message,$headers);
Saludos.