How to fix taskbar search problems in Windows 10

[Windows Central]

How do you fix taskbar search when it's not working in Windows 10?
Once in awhile, Windows 10 decides it doesn't want to search from the taskbar anymore. Why? Detective work is hard work. Or Cortana got stuck somewhere. Or your PC's index became all mixed up. There are several solutions to this problem — the best idea is to start with the easiest and move down the list if the problem persists. Let's see if we can't fix your taskbar search in Windows 10.

Full story from the WindowsCentral blog...