A Program on your computer has corrupted your default search provider setting for Internet Explorer (IE 8) – Resolved
Most of the people those who upgraded to Internet Explorer 8 (IE 8) might run into the issue of seeing the error message on the start up of the IE saying “A Program on your computer has corrupted your default search provider setting“. If it is an one time alert, then it might be fine. But this would popup every time the internet explorer 8 is being opened. It would be an frustrating experience to have this happen.
Here is the possible solution (or work around) until Microsoft fixes this issue.
Click here for Solution to fix the corrupted default search engine provider. Even though it is a working solution, I would still like to warn you that use it at your own risk.