Gracias

!
Te cuento: tuve que modificar la tabla porque la PK era compuesta, entonces la separaba despues del submit, pero se me complicaba al validar las "subclaves" contra la BD. Entonces el nuevo campo(id) contiene justamente la union de lo que era la PK compuesta.
Con esto solucionado, lo pude adaptar sin problemas y tambien encontre la forma de poder actualizar los registros que fueron "destildados"(es decir lo inverso).
La busqueda que te habia comentado genera una vista y de esa vista genero la tabla, ahora para saber cuales fueron destildados hago:
Código:
<%
strSQL= "update nomTabla "& _
"set flag= false where id_name not in("&Request.form("id_Checks")&") "& _
"and id_name in(select id_name from view_name) "
%>
Es decir si no esta en el array(seleccionados) y esta en la vista, entonces lo desactivo. Mientras no se haga una busqueda del mismo "tipo"(hay una vista por cada tipo de busqueda), es decir que no regeneren la vista antes de ser actualizada en la tabla, funciona barbaro.
Gracias nuevamente y si te sirve de algo mañana te subo el codigo restante,
Saludos.