Index: trac/ticket/query.py
===================================================================
--- trac/ticket/query.py	(revision 7455)
+++ trac/ticket/query.py	(working copy)
@@ -859,10 +859,12 @@
         query_time = datetime.fromtimestamp(query_time, utc)
         query_constraints = unicode(query.constraints)
         if query_constraints != req.session.get('query_constraints') \
+                or query.page != req.session.get('query_page') \
                 or query_time < orig_time - timedelta(hours=1):
             tickets = query.execute(req, db)
             # New or outdated query, (re-)initialize session vars
             req.session['query_constraints'] = query_constraints
+            req.session['query_page'] = query.page
             req.session['query_tickets'] = ' '.join([str(t['id'])
                                                      for t in tickets])
         else: