mira como lo estoy probando aca y funciona perfecto:
    
Código PHP:
Ver original<?php
if(empty($_POST['boton'])){} else{
    $nombre = $_POST['nombre'];
    $correo = $_POST['correo'];
    $asunto = $_POST['asunto'];
    
    
$titulo    = "EL TITULO";
 
$mensaje   = "Mensaje enviado por: ".$nombre."\n";
$mensaje  .= "E-mail: ".$correo;
$mensaje  .= "Asunto: ".$asunto;
 
 
mail($para, $titulo, $mensaje, $cabeceras);         echo " 
                <script language='JavaScript'> 
                alert('Mensaje Enviado Correctamente'); 
                </script>";
    } else {
        echo " 
                <script language='JavaScript'> 
                alert('Fallo el envio del mensaje'); 
                </script>";
    }
 
}
?>
<form name="form1" action="" method="post">
<input type="text" name="nombre"/><br><br>
<input type="text" name="correo"/><br><br>
<input type="text" name="asunto"/><br><br>
<input type="submit" name="boton" value="Enviar"/>
</form>