Then for some reason, it works properly. Does anyone have a fix? Haven't found one in any similar Super User question/online forum.
Turn UAC back on. To verify if this is your problem, check the following logs in event viewer. Application
Applications and Services logs - Microsoft- Windows - Apps
If you see anything regarding Cortana or SearchUI that says "This application cannot be activated by the built-in Administrator" - It's because you've disabled either UAC or the Windows Firewall Service.
This will deny required permissions to Cortana - which happens to be a key component of Windows Search.