No pagina con MySQL

[verinchi]

Si los datos del formulario los recibe por Post, me imagino que tendrás que colocar los botones de siguiente y atrás en un nuevo formulario que se envíe sobre si mismo cada vez que se presiona el botón, con los parámetros para paginar, y el parámetro que recibe inicialmente del form principal.
Si son por gets, simplemente reenvía en la URL nuevamente el parámetro y listo.
Falla justamente por lo que suponías, al quedarse esperando el parámetro que recibe del formulario, me imagino que el parámetro que pasa el formulario es usado en el where de la consulta, con lo que ahora estarías colocando un valor vacío al where, y de ahí el error.