Which RF version are you using. I use 3.2.1.GA and with a datagrid it works, i.e. if I am on page 10, do a search that only returns 2 pages, page 2 is displayed (just an additional warning is logged to the the server console).
If this does not help you, you might want to use the page-attribute and define a value binding, such that you may explicitly set the page to be displayed in your java code. But be aware this does not work directly, if you alter the page property you must manually remove an attribute from the component state. I may post an example tomorrow.
I am using 3.1.3. I have tried upgrading in the past and have all kinds of problems. This is the only version that works for me right now. I believe that 3.2.2 will have some fixes that will allow me to use it, so I will have to wait until then I suppose. Thanks for the help.
I used 3.1.4 before and you are right that this is a bug, I don't know if there is a workaround for your version