Tu problema es muy similar a
este
Primero, quitá todos los
.Form de los Request.. quedando, por ejemplo, así:
if Request
.form("cat")<>"TODAS" and request
.form("cat")<>"" then
if request
.form("prov")<>"TODAS" then
sql= sql & " where categoria like '" & Request
.form("cat") & "'"
sql= sql & " and provincia like '" & request
.form("prov") & "'"
(recordá de eliminar lo que marqué en rojo, en toda parte del código)
Luego, debés pasar esos parámetros definidos por el usuario en los enlaces de "Anterior" y "Siguiente"