When searching, when switching categories, you are switching the category that you’re searching within. You have to clear your search term before switching categories.
I have been able to duplicate the other issue if you’re searching and it results in, lets say 3 pages of results, and you go to page 3 but then switch categories where the results are less than 3 pages, Connections does not send you back to page 1 as it should. As mentioned, there is logic in place to catch this. I am looking in to this to why it isn’t working.