You probably have to change the form action on the search page to post to the parent page and not the plugin page directly.
(note: you may want to consider attending the webinar on the 17th where we will talk about updating pages like this to load the results from a plugin using AJAX so that the full page doesn't have to reload at all)