Busqueda y paginado en gridview

[Darkrox]

Verán tengo un TextBox y un gridview con diferentes paginas, con el textbox hago una busqueda y el gridview me lo filtra bien .
El paginado tambien funciona bien, el problema empieza cuando le doy que filtre todos los datos que contengan 'x' palabra, y si son muchos datos logicamente me los dividira en paginas.
Pero cuando voy a una determinada pagina (del paginado con filtro),se carga la pagina correspondiente a como si hiciera el paginado, pero sin hacerme el filtrado.
Alguna idea de como hacerle

[Darkrox]

Aun no la resuelvo