when a search is done, it is saved to a session, this is so that pagination can work properly.
you can add a reset results link to the page to clear the previous session, See this page for details on resetting the search results:
http://www.webassist.com/forums/showpost.php?p=93270&postcount=2