Hello,
I believe this bug propogates to all tables, in all areas.
It's more a sorting design flaw in that all pages are still shown, even though the sorted data might be fewer pages. The data is only filtered as the table is generated, instead of before the table is generated. As a result, the total number of values is still the pre-filtered number, so you get strange sorted results.
For workarounds, usually clicking on "page 2", etc.. will show the data (which I agree, is not a desired behavior)
Also, try clicking the radio box to "Sort Selected Column in" in the column that you're searching with.
I'll look at redoing the table class's sorting to remove filtered results prior to generating the table, which should solve these weird quirks.
John