Hola:
Siempre digo que no es bueno depender de javascript, y no es difícil adaptar lo que tenemos... por ejemplo, estás planteando una paginación de resultados, y para eso simplemente se usa un enlace con parámetros. Si estamos en una página cargada con parámetros, se le agrega otro con "&"... por ejemplo: mi_pagina.com?id=1&pag=2...
Luego si se pincha en el enlace, se cancela con javascript y se hace la consulta ajax.
Saludos