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.