A Program on your computer has corrupted your default search provider setting for Internet Explorer (IE 8)

SOLUTION:

Make sure that you have taken Registry back before changing the value.
1. Make sure IE 8 is closed then navigate to registry key: HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\User Shell Folders
2. 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”.
3. If you find LocalAppData in User Shell Folder just delete it.
4. Reopen IE 8 and see if you still get the error