Yo lo solucione así:
Código PHP:
$rs->propagar(eregi_replace("pagina=[0-9]{1,6}&","",$_SERVER["QUERY_STRING"]));
No recuerdo si cambie algo en la clase, pero esto me funciona. Ahora bien el metodo de tu formulario debe ser method="get" y no method="post" para que esto funcione.
=D