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.