No llega la informacion del formulario al email

Primero agradecer, el 90% de lo que he aprendido ha sido en comocreartuweb.com,
Este es mi inconveniente:

El formulario despues de procesado con los datos informa que el correo fue enviado con exito, pero al correo no llega ninguna informacion.

Este es el formulario con nombre "correo.html":

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<title>email</title>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<link rel="stylesheet" href="estilo-emergente.css" type="text/css" media="all" />
</head>
<body>
<form method="post" action="enviaremail.php">
<table class="correo">
<tr>
<td>
<div id="infor">
<fieldset>
<legend>Tu informaci&oacute;n</legend>
<p>Nombre: <input class="control" type="text" name="nombre" SIZE="35" maxlength="60" tabindex="1"></p>
<p>Pa&iacute;s: <input class="control" type="text" name="pais" SIZE="35" maxlength="60" tabindex="2"></p>
<p>Tel&eacute;fono: <input class="control" type="text" name="telefono" SIZE="35" maxlength="60" tabindex="3"></p>
<p>Correo Electr&oacute;nico: <input class="control" type="text" name="email" SIZE="35" maxlength="60" tabindex="4"></p>
</fieldset>
</div>
</td>
</tr>
<tr>
<td>
<div id="mensaje">
<fieldset>
<legend>Mensaje</legend>
<textarea class="control" name="mensaje" ROWS="5" COLS="45" maxlength="500" tabindex="5"></textarea>
</fieldset>
</div>
</td>
</tr>
<tr>
<td>
<div id="cierre">
<input class="boton" type="button" VALUE="Cerrar Ventana" onClick="window.close()" tabindex="7">
<input class="boton" type="submit" value="Enviar" tabindex="6">
</div>
</td>
</tr>
</table>
</form>
</body>
</html>

Este es la pagina en PHP con nombre "enviaremail.php":

<?php
$destino = "[correo eliminado]" ;
$asunto = "Mensaje desde ganoderico.comocreartuweb.es" ;
$mensaje.= "NOMBRE: ".$_POST['nombre']."\n";
$mensaje.= "PAIS: ".$_POST['pais']."\n";
$mensaje.= "TELEFONO: ".$_POST['telefono']."\n";
$mensaje.= "EMAIL: ".$_POST['email']."\n";
$mensaje.= $_POST['MENSAJE']."\n";
mail($destino, $asunto, $mensaje) or die ("No se ha podido enviar tu mensaje. Ha ocurrido un error") ;
echo "<p>Tu mensaje a sido enviado con este contenido:</p>" ;
echo "<strong><b>$mensaje</b></strong>" ;
?>

No se si falta algun procedimiento en SERED para que esto funcione, o si algo esta mal hecho.

Agradezco la colaboracion.

Victor
Hola,

Te da algún error al enviar el email o simplemente no se envía? Si te da un error, podrías pegar tal cual te lo pone aquí?

Saludos!
Hola, intenta cambiando lo siguiente:

borra esto mail($destino, $asunto, $mensaje) or die ("No se ha podido enviar tu mensaje. Ha ocurrido un error") ;
echo "<p>Tu mensaje a sido enviado con este contenido:</p>" ;

y escribe esto

error_reporting( E_ALL | E_STRICT ); // Elimina o comenta esta línea cuando tu script funcione bien.
// La línea anterior sirve para mostrar más errores (si es que PHP no muestra suficiente información).
$mensaje = wordwrap( $mensaje, 70 ); // Es necesario ajustar las líneas para que no superen 70 caracteres de largo
if( mail( $destino, $asunto, $mensaje) ) {
echo '<p>Mensaje enviado</p>';
echo "<strong>$mensaje</strong>";
} else {
echo '<p>Ocurri&oacute; un error al enviar el mensaje.</p>
}

Saludos.
Te paso este codigo; lo utilizo yo en mi web, http://www.hncomputacion.com.ar, tengo un formulario y funciona de la siguiente manera, copialo y modificalo a tu manera... no dudes en consultarme, suerte!!!!!!!!

<?php
$fecha=date("d-m-Y");
$hora=date("H:i:s");
$destino="[correo eliminado]";
$asunto="formulario de hncomputacion";
$desde='From: ' .$POST[correo eliminado];
$comentario="
\n
Nombre: $_POST\n
Email: $_POST[correo eliminado]\n
Tema: $_POST\n
Mensaje: $_POST\n
Enviado: $fecha a las $hora\n
\n";
if (mail($destino,$asunto,$comentario,$desde)){
echo "Tu mensaje ha sido enviado correctamente, nos estaremos comunicando con vos a la brevedad. Gracias!!!";
}else{
echo "Tu mensaje no ha sido enviado correctamente, intente nuevamente más tarde";
};
?>

///////**** Guarda el archivo en .php ****///////