Browsers are a pain. Most of them behave differently, even the interpretation of what is being considered cache etc.
For example, Opera takes the HTTP definition literally and only reloads a page when it is accessed via a link. The back button will always (even with meta tags, headers etc.) be fetched from the disk cache.
From the prospective of interface design you should just make your page containing the search form itself on the top/bottom of the page. That way there is absolutely no need to go back.
Look at the behavior of search engine pages, Google etc.