The Error Message Is:
Element Not Found.
This is the fix that worked for me:
You can use regedit (Start Menu->Run->Type “regedit”) to modify the following key:
and change the current value:
More Details About this Fix
I was not able to find much details on when or why this registry entry was overwritten. The safe approach would be to make this fix, install your search provider, then restore to the original setting.
Being stuck with Bing as a search provider was annoying to say the least. However I did find that the results of the two search engines (Microsoft vs Goolge) were more similar than I have ever seen in the past. In other words, Microsoft’s result were actually useful.