Hola Damian:
Trata utilizando server.URLencode(SqlQuery) para pasar la cadena completa aún caracteres especiales...
Response.Write("<A HREF=BuscarPaginado.asp?pagina=" & PaginaActual-1 &"&Consulta=" & server.URLencode(SqlQuery) & ">10 Anteriores </A>")
lmeza