El problema es que se pierde la variable "buscar" en la Query entonces te muestra todos los registros, debes pasar la variable buscar por el link de "siguiente" o "atras"
If Request.Form="" Then
buscar=Request.QueryString("Buscar")
Else
Buscar=Request.Form("textfield")
End If
Lo anterior es como debes validar la variable buscar, la primer parte es cuando estas paginando y la segunda es cuando el usuario hizo la busqueda.
Saludos
<center><a href="http://www.forosdelweb.com/comment_usr.asp?usr=urjose">
<img border="0" src="http://pcmasmas.com.ar/foro/images/avatars/043.gif"></a></center>