This isn’t just a Windows 10 issue. I just booted into Arch, went to remove Criminal Minds: Evolution and add Criminal Minds and got the Skyhook error.
Failed to load search results, please try again.
Search for 'criminal minds' failed. Invalid response received from SkyHook.
Running the latest 4.0 development version.
EDIT:
found I could cheat if I only type part of the name “crimi”. Others seem to get found without issue 9-1-1 fbi.