La solución es usar GET como método de tu formulario de búsqueda, y no POST. Por defecto, todos los paginadores propagan sus variables por medio de la url, es decir, usando variable GET. Y algunos usan el pequeño artificio de tomar las variables de POST también, pero luego ponerlas en la url para que sean propagadas. Para evitar estos artificios que pueden traer resultados inesperados es mejor usar desde el comienzo GET.
