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";
}