Esto,........,creo que el codigo te lo puse con un errorcillo:
Código PHP:
$Nombre= $_POST['Nombre'];
$CorreoElectronico= $_POST['CorreoElectronico'];
$telefono= $_POST['Telefono'];
$Asunto= $_POST['Asunto'];
$Mensaje= $_POST['Mensaje'];
son comillas simples, no dobles, si de todos modos te sigue dando error, postea el error.
Saludos.