I have done some testing on my local PowerStore in IE 8, I also tried this with compatibility mode on. In my testing the search parameter was always showing up in the URL. Do you have a link to your site where we can try this out? Please post back with a link some test search terms that you are using when you experience this problem. I will do some testing to see what results I get and let you know what I discover.