Clearing Search History

Hi, I use MSN Premium as my main web browser and after a few years of non stop surfing, have accumulated an intense list of search items and terms. I now want to clean this out and start fresh. However, I can't seem to clear the search history. I can clear the Internet Explorer history and the MSN Search toolbar add on for the Internet Explorer, but when I use MSN as browser, I can't clean it. I have looked at the help items they have online and followed them many times, but to no avail. I have deleted all temp. internet files (both online and offline), and deleted all cookies, run spy sweeper, and antivirus programs, then followed online instructions and still nothing. I have a vague memory of doing it some time ago, but it's been quite a while. Any help and guidance would be greatly appreciated.

Same advice I just gave on another thread might help here. I don't recall seeing anything in the search history after running CrapCleaner while using MSN Explorer. www.ccleaner.com

if nothing else works, uninstall it, then reinstall it.