Es lo que estuve pensando, aunque como tal, si tienes el parámetro de page como parte de la ruta, es necesario sacarlo así, ya que no es parte ni de GET, ni de POST:
/album/page/1/?foo=bar
Justamente me encontre un issue en el ZFTracker, y creo por eso que es importante rescatar en este caso el parámetro desde el RouteMatch, o cambiar la ruta y usar el parámetro de GET y POST como debe de ser, todo depende de como se arme la estructura, a mi me gusta usar las rutas para que se vean más limpias, pero como todo en Zend, todo es configurable