Por que no puebas con este
A mi me funciona.
Código PHP:
//Estoy recibiendo el formulario, compongo el cuerpo
$cuerpo = "Datos Personales\n";
$cuerpo .= "Nombres: " . $HTTP_POST_VARS["nombres"] . "\n";
$cuerpo .= "Empresa: " . $HTTP_POST_VARS["empresa"] . "\n";
$cuerpo .= "País: " . $HTTP_POST_VARS["pais"] . "\n";
$cuerpo .= "Ciudad: " . $HTTP_POST_VARS["ciudad"] . "\n";
$cuerpo .= "Teléfono Local: " . $HTTP_POST_VARS["telefonolocal"] . "\n";
$cuerpo .= "Teléfono Celular: " . $HTTP_POST_VARS["telefonocelular"] . "\n";
$cuerpo .= "E-mail: " . $HTTP_POST_VARS["email"] . "\n";
$cuerpo .= "Mensaje: " . $HTTP_POST_VARS["mensaje"] . "\n";
//mando el correo...
mail("correo@correo","Contacto desde WEB", "From: ".$desde, $cuerpo);