tambien podrias usar
flush()?
Código PHP:
Ver original<?php
echo "<font color='red'>No Has Llenado el Campo Nombre <br>Llenalo y Vuelve a Enviar el Formulario</font>";
echo "<script>window.location='test.php'</script>";
?>
saludos!
PD: fijate que usas red fuera del echo por que cerraste comillas.. cambialo por comillas simples o escapalas con \