I would not at all be surprised if the Cortana-powered (or whatever it is) start menu search failed to find Notepad if you started typing. I don't know how they can screw something like that up so badly, but it's almost unusuable without installing Classic Shell to override the normal behavior.
I can't count the number of times I've hit the Windows key, quickly typed in "Windows Update", hit enter, and was presented with a web search result for "Windows Update".
I'd wonder what MS is smoking, but I think I know. Windows is such a low priority to them these days that they put all their most inexperienced or terrible coders to work on it. That's why it's full of webdev-flavor awfulness.
