It sounds like its keeping hold of the search criteria (in the URL at the top) as you are clicking the 'back button'. When you return to the search results page, press the search button again... (you will have nothing selected at this moment) does that return all the products again?
So you may need something like a SHOW ALL RESULTS option button which users will press to reveal all the results again.
Hope this helps
vanrooj