Cita:
Iniciado por david_M_G 
if($enviado) solo comprueba si la variable $enviado existe, es decir, si está definida y claro que lo está.
Hazlo así:
Código PHP:
if (mail($correopara,$asuntos,$texto,$encabezado));
{
header('Location: ejemplo.con.nx/');
else{
print "Error al enviar el email";
}
esta en lo correcto solamente debes seguro verificar que que no estes mostrando nada antes de el header osea un print o un echo o cualquier tipo de codigo que se este mostrando antes a ello. de todo el resto esta bien y para ver si una variable esta siendo usada o posee datos usa print_r($variable);