Creo que esa consulta SQL que has puesto ni siquiera es valida.
Bueno, como prometi aqui va la solucion (creo) definitiva:
Código PHP:
$sql="SELECT id FROM usuarios WHERE nick='".quitar($HTTP_POST_VARS['nick'])."' AND id <> $id";
Suponiendo que en $id este el id del usuario que esta modificando su perfil. Traducido al castellano, esta consulta es "selecciona los id de todos los registros de la tabla usuarios cuyo nick sea igual al nick del formulario y que el id no sea igual al id del usuario que esta modificando su perfil". Con esta consulta no se selecciona el usuario que esta modificando el perfil en caso de que no modifique el nick.
Espero haber sido de ayuda.