tu problema tiene que ver con los enlaces del pie de pagina.
buscar = Request.Form("textfield")
sSQL="SELECT titulo, ID FROM recetas WHERE ingre LIKE '%" & buscar & "%' ORDER BY ID desc"
<b><a href="paginador2.asp?pag=<%=i%>
&textfield=<%=buscar%>"><%=i%></a></b>
tenes que enviar en cada enlace de la paginacion la palabra que estas buscando