Just go to the Home Tab and choose the search history drop down list. The last entry will clear the list... The history deletion feature you probably used is the feature to delete the history of recently downloaded files in your library...

__________________
</td><td><a href="http://crawler.trillinux.org"><img align="right" style="border:0" src="http://crawler.trillinux.org/img/netsize.png" alt="Network size"></a></td></table>