Cita:
Iniciado por txemaarbulo 
Prueba lo siguiente
Código PHP:
Ver original$mensaje = "Este mensaje fue enviado por " . $_POST['Nombre'] .$_POST['Apellidos'] . " \r\n";
$mensaje .= "Su e-mail es: " .$_POST['Email']. " \r\n";
$mensaje .= "Enviado el " . date('d/m/Y', time());
(Entiendo que así lo registras, ya que no me cuadran mayúsculas y minúsculas)
Verifica si corresponde a $_POST['Nombre'] ó $_POST['nombre'], etc.
He probado con eso y sigue igual :S
Lo que no se exactamente a que te refieres con lo de mayuscula y minuscula, perdona mi ignorancia, pero no soy experto en php.