Pues mira, como una idea, puedes mejor paginar utilizando GetRows. Basicamente es untilizar BooksMarks y la característica de GetRows de recibir cuantos registros y apartir de cual inicia.
http://www.aspfacil.com/articulos/110201.asp
Tal vez eso te pueda ayudar.