frasko01, olvidate del paginador, no tiene nada que ver, no tenes que tocar nada de ahí. La cookie/session la escribis en la iteración de los registros y la levantas y seteas antes, sin la posición de la pagina, al escribir el query.
De que le sirve? como ordena un query en SQL en base a un array?