Can't Access Search Results Beyond First Page in IE 8

As documented in the Website Feedback topic, if I do a search that returns multiple pages (like "topic" or "user"), clicking the Next link or any page number takes me back to the Search page.

This only seems to happen in IE 8 (I tested Chrome and it worked and Tabitha tested Firefox), but I haven't tested later IE versions.