Ometti troppi dettagli, probabilmente il caricamento di nuovi dati al cambio pagina avviene tramite richieste ajax.
Quindi nello script raggiunto dalla richiesta ajax dovresti salvare, ad esempio in $_SESSION, l'ultima pagina richiesta.
Quindi ogni volta che visualizzi i risultati dovresti tener conto di questo valore.