1. Uninstall "KB3038314" (If you not installed this update go to step 5)
2. Restart PC
3. Start IE and add Google search provider from IE gallery Microsoft site.
4. Close IE
5. Run "regedit" as administrator privilegies nad navigate to "HKEY_CURRENT_USER">>>"Software">>>"Microsoft">>>"Internet Explorer">>>"SearchScopes"
6. Right Click on "SearchScopes" key and click "Export" and save it under what name you want.
7. Close "regedit" and install again "KB3038314"
8. Restart PC
9. Right click on the saved Registration Entries from "Step 6" and click "Merge", press Yes.
10. Run IE, go to "Tools"-->"Manage add-ons"-->"Search Providers" and add/set Google/default search provider.
11. Thats it.