Mira... se me ocurren dos cosas... una la que yo lo tengo... que es en la pagina donde se manda el fomulario a la base de datos, antes, agregarle un if... de esta forma:
Código PHP:
$link= mysql_connect("localhost", "XXXXX", "XXXX")or die (mysql_error());
mysql_select_db("tabla_registro", $link)or die (mysql_error());
$confirmar_usuario = "SELECT * FROM registrados";
$verif_user = mysql_query($confirmar_usuario)or die (mysql_error());
while ($conf_user = mysql_fetch_array($verif_user)){
$_usr_base= $conf_user['usuario_user'];
}
if($_usr_base=="$reg_usuario"){
echo "este usuario ya fue registrado";
<meta http-equiv='refresh' content='0;url=index.php'>
}
else{
//aqui se completa con la nueva conexion donde guardas lo que viene del formulario...
}
Asi es como yo lo tengo... Y me funciona bien... no se si te servira...