Do you keep getting the following error when you open Internet Explorer even after you have restarted IE.

"A program on your computer has corrupted your default search provider setting for Internet Explorer"

Solution

I uninstalled AVG Secure search. If AVG Secure Search is not in the add remove list, Install AVG Secure Search and then uninstall it.

Other Resources

• AVG Secure Search
• Default search provider corrupted?| Internet Explorer Dev Center (Microsoft)
  "For the record, I was experiencing the same issues and the suggestion of "deleting both
  HKCU\Software\Microsoft\Internet Explorer\SearchScopes and
  HKCU\Software\Microsoft\Internet Explorer\User Preferences"
  worked for me! Thanks, AlexGI and good luck, JoachimJ!!!"
• a program on your computer has corrupted your default search provider - Windows 7 Help Forums
• A program on your computer has corrupted your default search - Microsoft Community
  a.Make sure IE 8 is closed then navigate to registry key: HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\User Shell Folders
  b.Add a new “Expandable String value” inside the above mentioned key with a value name of “AppData” and a value data of “%USERPROFILE%\Application Data”.
  c.Reopen IE 8 and see if you still get the error message
  
  the reg key was present (a. b. above),
  i set bing to default search. avg search was default, i cannot delete the avg search so i am uninstalling the toolbar AVG Security Toolbar