El error radica en el lugar en donde incrementas la session. No se donde lo hagas, pero seguro es en una parte que hace que tenga un valor de menos. Esto lo puedes chacar facilmente colocando algún desplegado como:
<%response.write "<tr><td>" &Session("pagina") & " " & RS.PageCount&"<br>"
if (Session("pagina")=RS.PageCount) then%>
Ahora, también lo puedes inclementar al momento de precionar el siguiente:
<td align="center"><b><a href="buscar.asp?pag=<%
Session("pagina")=Session("pagina")+1
response.write(Session("pagina"))%>" class="menuInfer"> Siguiente</a></b></td>
Ahora, yo lo que haría es que llegando a la última página, no pondría la liga de "Siguiente".
Saludos