Issue navigator doesn't respect/remember new search order

I ran a search ("Reported Issues" modifed to allow for any issue status), and sorted it by priority in descending order. I viewed the first and then the second issue, and decided to change the order by sorting on key. So I clicked on Return to Search, and then clicked on the Key column to sort by Key ascending. Then I clicked on the first issue and while it did take me to that issue, it told me it was issue 25 of 42 (based on its place in my original search rather than the new one).
I can't recall exactly what steps I did next (sorry), but I was trying to figure out what I had done, and then I got an error which I've attached.