Siempre la manera más efectiva de volver a un estado anterior, es guardar los datos en una variable de sesión.
En este caso, podrías tener una variable que contenga el url de la última página vista. De esa manera no se pierden las variables propagadas ni tampoco el número de página.
$_SESSION['ultima_url'] = $_SERVER['REQUEST_URI'];
De esa manera, el enlace o redireccionamiento que hagas, deberá apuntar a la url guardada en $_SESSION['ultima_url']
Saludos