Cuando cargas el catalogo.html por primera vez, tienes que vaciar la sesion.
Para esto necesitas que catalogo.html sea catalogo.php y bien con javascript llamar mediante ajax a otra pagina php para que vacie estas sesiones.
Por lo que e é entendido tu pagina funciona de este modo.
- Entras en la página:
- Entras en catalogo.html (Aquí tenemos que borrar las sesiones)
- Se realiza la busqueda (Se guardan las sesiones nuevas)
- Se finaliza la busqueda
- Vuelta a empezar
Entonces de este modo conseguimos que las sesiones sean nuevas