In Windows 7 I would click Start and search for something on my computer, for example, I could type 'cmd' or 'msconfig' and it would turn back a result immediately. If I try searching like this in Windows 10 it searches and searches and searches... you get the idea. It never produces a result. A work around to this was I opened 'This PC' icon and typed in the address bar 'cmd' and the command prompt showed up immediately. This is a more annoying work around.
I did turn off Cortana, but why would that disable searching for anything on the computer?