Variable sesion en paginación

[edcala]

Hola a todos.
Resulta que al hacer la búsqueda com la palabra "LA LIBERTAD" me genera que hay 35 registros y muestra la primera página con los 10 primeros registros y al querer acceder al resto de las páginas, "simplemente dice que no hay registros" y ese problema se presenta en aquellos departamentos que tienen un espacio en le nombre, ejemplo "LA LIBERTAD", "SAN MARTIN", "MADRE DE DIOS", en el resto donde el nombre es una sola palabra no hay problema.
Los enlaces a las otras páginas son las siguientes.

Usando sesion:
Response.Write("<A HREF=resultadoDeptoGral.asp?pagina=" & pagina_actual+1 & "&depto3=" & Session("CriterioBusqueda") & ">[Próximo >>]</A>")

La sesion que uso es la siguiente:
<% Session("CriterioBusqueda")=Request("depto3") %>

También probé con esto, sin sesion:
Response.Write("<A HREF=resultadoDeptoGral.asp?pagina=" & pagina_actual-1 & "&depto3=" & Request("depto3") & ">[<< Anterior]</A> ")

VI QUE EL PROBLEMA ES EL SIGUIENTE:
Para la búsqueda del departamento: "SAN MARTIN", "LA LIBERTAD" (sin comillas), en la barrra de direcciones sale para la página 2 y el resto como sigue:

database/resultadoDeptoGral.asp?pagina=2&depto3=SAN

Pero debería de salir así:
database/resultadoDeptoGral.asp?pagina=2&depto3=SAN MARTÍN
ó
database/resultadoDeptoGral.asp?pagina=2&depto3=SAN%20MARTÍ N

De esta manera se muestra la segunda página sin problemas, tambien el resto de las páginas de la paginación.
Como hago para que criterio de búsqueda pemanesca en el resto de la paginacion, incluyendo parlabras que tienen espacio.
Ayuda por favor.!!!!!!!

[univercity]

tengo super claro cual es tu problema, lo malo es que tambien tube el mismo y espero alguien te responda pues mataria dos pajaros a pesar que yo opte en su momento por escribirlos de la manera San_Martin y me evitaba cualquier paja mental.

ahora tambien podrias solucionar antes, asignando un criterio distinto por ejemplo (y esto se me acaba de ocurrir ahora)

por ejemplo le asignas antes de pasarlo

If Request("depto3") = 'San Martin' then
DeptoZ = "Martin" 'o lo que se te ocurra
end if

Response.Write("<A HREF=resultadoDeptoGral.asp?pagina=" & pagina_actual-1 & "&depto3=" & response.write(DeptoZ") & ">[<< Anterior]</A> ")


bueno, como por aportar con alguna solucion solamente...

Slds.

[edcala]

Graicas, por la respuesta. El códifo no me funciona. Alguna otra salida, por favor