What paging mode do you use? Querystring or postback?
If you set the paging mode of the Results Web Part to postback is should work with the default filter settings.
If you want to use Querystring paging you should update code (so custom work) to also check and set the filter values in the URL.