HTTP_POST_VARS y función mail

Tengo un problemita con un formulario hecho en PHP, que pasa los datos por variables por POST a otro archivo desde el cual se envía el mail. El código es el siguiente: 

<?
if ($HTTP_POST_VARS){

//Estoy recibiendo el formulario, compongo el cuerpo 
$cuerpo = "Apellido y Nombre: " . $HTTP_POST_VARS["nombre"] . "\n";  //el punto concatena
$cuerpo .= "Teléfono: " . $HTTP_POST_VARS["telefono"] . "\n";
$cuerpo .= "E-mail: " . $HTTP_POST_VARS["email"] . "\n";
$cuerpo .= "Empresa: " . $HTTP_POST_VARS["empresa"] . "\n";
$cuerpo .= "Comentarios: " . $HTTP_POST_VARS["comentarios"] . "\n"; 
$cuerpo .= "IP: " . $REMOTE_ADDR . "\n";

//Le agrego los encabezados 
$headers = "From: Correo <[email protected]>\r\n";
$headers .= "Reply-To: Correo <[email protected]>\r\n";  //responder al correo

//Mando el correo, le indico un servidor de correo distinto de donde está alojada la página
mail($email,"Contacto desde Sitio WeB",$cuerpo,$headers); 

//Estoy recibiendo el formulario, compongo el cuerpo
$respo = "Su correo ha sido recibido y será respondido dentro de las próximas 24 hs.\n
Este correo confirma su envío efectuado desde nuestro formulario de contacto.\n Si recibe este correo por accidente, por favor, comuníquelo a nuestro Administrador de red.\n";

$email = "[email protected]";
$email2 = " ".$HTTP_POST_VARS["email"];

//Mando el correo, el @ es para evitar mensajes de error en el navegador
mail($email2,"Contacto recibido",$respo,$headers);

// Redirecciono la página
header("Location: ../gracias.php");

// Termino esta página
exit;
}
?> 


El tema es que el correo a $email nunca llega, pero en cambio a $email2 sí llega correctamente. Los del hosting anunciaron que migraban a la versión de PHP 5.3.1, y desde ese momento tengo problemas, pero no sé si es que el formulario es obsoleto o hay alguna función que no encuentro y que en esta versión de PHP caducó. 

Muchas gracias al que me pueda dar una mano.