Guardar en php y ajax

[sando]

Hola listeros, tengo un problema, mando guardar variables desde una funcion en ajax, si me recibe las variables y guardo, pero el problema me da cuando le pongo un header para que me redireccione la pagina a otra, no tengo salidas de nada no se a que se deba el problema, espero y me puedan ayudar, anexo el codigo donde guardo, saludos.

<?php session_start ();
header("Content-Type: text/html; charset=iso-8859-1");
//include ('coneccion.php');
//$link= conectarse ();
mysql_connect("localhost","root","");
mysql_select_db("fenixags");
?>
<?
$nom=$_GET['nombre'];
$mail=$_GET['mail'];
$tel=$_GET['telefono'];
$estado=$_GET['estados'];
$ciudad=$_GET['ciudades'];
$col=$_GET['colonia'];
$cp=$_GET['cp'];
$domicilio=$_GET['dom'];
$pass=$_GET['pass1'];

$ins_reg="insert into clie_e (NOMBRE, DIR, POB, CODIGO, TELEFONO,COLONIA, EMAIL, PASS1 )values('$nom','$domicilio','$ciudad,$estado','$cp ','$tel','$col','$mail','$pass')";
$res_reg=mysql_query($ins_reg) or die ("Error al insertar en la base de datos");
//aqui es donde me manda el error
header ("location:Fenixags/registro.php");
?>