Corrupted Default Search provider

[emacjake]

Every time i open Internet Explorer a message pops up

         A program on your computer has corrupted your default search provider setting for internet explorer.
         Internet Explorer has reset this setting to your original search provider, Google (www.google.com).
         Internet Explorer will now open Search Settings, where you can change this setting or install more search providers.

A Manage Add-Ons screen pops up once i push OK, and google is already enabled as default?

i get the same message every time??

Please help!!

Also if it has anything to do with it i've just been helped to remove a virus by SuperDave in the virus forum under the topic

http://www.computerhope.com/forum/index.php/topic,123503.msg812310.html#msg812310

[Linux711]

Problem #5 on this page: http://foundsolutionz.blogspot.com/index.html

Or

http://www.kirbtech.com/blog/2009/03/20/a-program-on-your-computer-has-corrupted-your-default-search-provider-setting-for-internet-explorer/