Pos me parece a mi que soy un poco torpe...

 porque no me funciona. 
Ahora cuando cargo la página de contacto.php me sale directamente la frase de "El mensaje a sido enviado" en vez de esperarse a que se cumpla la condición. Y después cuando mando el mensaje no me vuelve a la página de contacto.php, dice que esta página web no esta disponible... 
Aver en la página de contacto.php he puesto justo cuando empieza el body esto:   
Código:
 <body>
    <?php
    session_start();
    ?>
  
Después donde quiero que me aparezca el mensaje he puesto esto:   
Código:
 <?php
if ($_SESSION['Enviado'] == 1){
echo "El mensaje a sido enviado correctamente";
}
?>
  Y por ultimo el archivo que me valida el formulario queda asi:   
Código:
 
 <?php
session_start();
 if(!empty($_POST['nombre']) AND !empty($_POST['email']) AND    !empty($_POST['telefono'])  AND !empty($_POST['asunto'])  AND   !empty($_POST['mensaje'])){
$to ="[email protected]";
$headers = "Content-Type: text/html; charset=iso-8859-1\n"; 
$headers .= "From:".$_POST['nombre']."\r\n";			
$tema="Contacto desde ITRUIZ";
$mensaje="
<table border='0' cellspacing='2' cellpadding='2'>
  <tr>
    <td width='20%' align='center' bgcolor='#FFFFCC'><strong>Nombre:</strong></td>
    <td width='80%' align='left'>$_POST[nombre]</td>
  </tr>
  <tr>
    <td align='center' bgcolor='#FFFFCC'><strong>E-mail:</strong></td>
    <td align='left'>$_POST[email]</td>
  </tr>
  <tr>
    <td align='center' bgcolor='#FFFFCC'><strong>Teléfono:</strong></td>
    <td align='left'>$_POST[telefono]</td>
  </tr>
   <tr>
    <td width='20%' align='center' bgcolor='#FFFFCC'><strong>Asunto:</strong></td>
    <td width='80%' align='left'>$_POST[asunto]</td>
  </tr>
  <tr>
    <td align='center' bgcolor='#FFFFCC'><strong>Mensaje:</strong></td>
    <td align='left'>$_POST[mensaje]</td>
  </tr>
</table>
";
@mail($to,$tema,$mensaje,$headers); 
$_SESSION['Enviado'] = 1;
echo    "<META HTTP-EQUIV=\"Refresh\" CONTENT=\"0;URL=http://http://www.itruiz.com/contacto.php\">";
} else {
	echo "No se puede enviar el formulario, verifica los campos";
}
?>