bueno, y con respecto a...
Cita: Por mas vueltas que le doy no acabo de entender lo que me quieres decir cuando dices:
pasa esos parámetros definidos por el usuario en los enlaces de "Anterior" y "Siguiente"
Me refería a que debés pasarle a las otras páginas del "paginado", lo que el usuario ha especificado al realizar su búsqueda en el formulario. De lo contrario, ocurre lo que que te ocurría (estoy muy redundante hoy

) que al pasar a la siguiente página te devolvía todos los registros de la base de datos en 4 paginas.