Give this a try...
Click Start, type: regedit
Right click regedit
Click Run as administrator
Navigate to: Computer\HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Search
Double click BingSearchEnabled
Change the value to 0
If you don't see it, right click in the right pane.
Click New > DWORD (32 bit) value
Name it BingSearchEnabled
Double click it then change the value to 0