Filter A Recordset With Pagination

Let's say initially I have 1000 records in the recordset object, I display 100 records at a time. Therfore there are 10 pages of 100 records each. But then I filter the recordset now it contains 500.

Therfore I should display 5 pages of 100 records each. But the problem is that I'm unable to page through the filtered recordset. What I mean is that the filtering works and it displays the right number of pages but when I "flip" the page it changes back to the original (1000 records).