Hi Guys. Heres what worked for me on multiple PCs.
Open Regedit:
navigate to Computer\HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Search
Make sure that the key, Cortana Consent is 0
Make a New D-Word 32 called "BingSearchEnabled" and set it to 0
Restart and you should be able to search
from
Windows Central