A Program on your computer has corrupted your default search setting for Internet Explorer

Problem: When you open Internet Explorer you will be prompted with this error message:

A Program on your computer has corrupted your default search setting for Internet Explorer.

Internet Explorer has reset this setting to your original search provider.

Internet Explorer will now open Search Settings, where you can change this setting or install more search providers.