Uno de los motivos de porque no se siguen mostrando los datos elegidos es:
1- Cuando paginas debes pasar valores en los links del paginador, asi deberas anexarle el valor del dia, del mes y del año de lo que deseas para poder tener esos datos siempre y mandarselos al query de la base de datos.
2- SI el paginador se te hace dificil de controlar existen mejores formas en la red que no son scripts con nombre y version sino ejemplo de como hacer la paginacion y que te trabaje siempre con tus ideas y para lo que quieras.
En estos articulos dice:
http://www.programacion.net/articulos/php/
sino busca aqui en el faq del foro.
Saludos,