Hola:
1. En la siguiente linea:
Código PHP:
header ("Location: contactos_insert.php?Error=No rellenáste el campo NOMBRE&$Location");
la variblae Error= no debe de tener espacios en blanco ,ademas, es muy larga, simplificala para que solo pase un entero y ya en la pagina que la recibe que lo asocie a una varible tipo cadena.por ejemplo:
Código PHP:
if($_GET["dir"]==2)
{ echo "<center>Lo siento, debes de Completar todos los Campos, intente de nuevo";
echo "<table bgcolor=\"red\"><tr><td font color=\"black\"><b>Datos incompletos</b></td></tr></table></center>";
}
2. Creo de suma importancia, por que no haces una comprobacion en la pagina donde esta el formulario antes de mandar los datos a tu pagina para que los procese. por ejemplo con la funcion OnClick()
:
![Adios](http://static.forosdelweb.com/fdwtheme/images/smilies/adios.gif)
:Espero ayudar