... mmmm.. creo ya voy entendiendo... pero ahora sería bueno nos compartieras tu código... para ver dónde estaría el error... se me ocurre:
Al estar paginando debes pasar un valor por la URL que va a ser el último registro con el que trabajaste en ese documento... debes recogerlo y tener otra variable que supongo ya tienes... que equivale al número de registros que se van a mostrar... supongo debes generar una nueva consulta cada que se recarga la página utilizando esos dos valores en tu query...
no sé... con código nos entenderíamos más...