Me parece que tu problema está cuando pegas las variables en el link, yo lo uso de esta forma y me anda de 10
<a href="busquedat.asp?btitulo=<%=titulo%>&bgenero=<% =genero%>&bus=<%=Request("bus")%>&page=<%= I %>">
me llega asi:
http://www..com.ar/busquedat.asp?btitulo=&bgenero=9&bus=2&page=2
Espero te sirva!!!
Saludos!