Desesperado, formulario OK en mi web pero no en otra.

[reflex_bcn]

Parece que estoy a un paso porque empieza a funcionar gracias a tus consejos. Para hacer las pruebas he hecho este formulario simple y ahora me coge el campo email pero no el resto, sin embargo no veo la diferencia.

<?php
ini_set('display_errors', true);
error_reporting(E_ALL);

$e = 'XXXXXXXXXXX';
$nick = $HTTP_POST_VARS['nombre'];
$asunto = "Correo desde XXXXXXXXX";
$mensaje = $HTTP_POST_VARS['mensaje'];
$email = $HTTP_POST_VARS['email'];

$sms = '<b>Ha recibido uncorreo de:</b><br><br><b>Nombre:</b> '.$_POST[nick].'<br><b>E-mail:</b> '.$_POST[email].'<br><br>'.$_POST[mensaje].'.';

$headers = "MIME-Version: 1.0\r\n";
$headers .= "Content-type: text/html; charset=iso-8859-1\r\n";
$headers .= "From: XXXXXXXX <XXXXXXXXXXX>\r\n";
$headers .= "Reply-To: XXXXXXXXXXXXX\r\n";

if(mail($e, $asunto, $sms,$headers)){
echo utf8_encode('&respuesta=::::Su E-mail ha sido enviado::::&');
}else{
echo utf8_encode('&respuesta=::::Ha surgido un problema::::&');
}
?>

Gracias.