First, turns out that is not sufficient. (The search engine caches the search!)
So what you need to do is place the following code in search.php somewhere before the call on printSearchForm()
$_zp_current_search->processed_search = ''; $_zp_current_search->words = '';
Of course, do this only if there have your page determines there are no results.