problemas con paginacion

[u2actual]

Saludos a todos

Espero que alguien pueda ayudarme con mi problema y es el siguiente:
Estos realizando un progrma de busqueda de registros la busqueda la realiza en un BD MySQL.

La busqueda la realizo a travez de un formulario que tiene 4 campos, los valores de estos campos los paso por variables a otra pagina en donde me muestra los registros encontrados en la busqueda, esta hace una paginacion de los registros hasta aqui todo va bien, el problema empieza cuando me sale en el paginador dos, tres o mas paginas y me traslado de la pagina uno a la 2 ya no me despliega ningun registro, yo creo que se pierde el valor de las variables y no he encontrado como solucionar este detalle.

ojala alguien pueda apoyarme con este problema, Gracias