It used to be the case in older versions of Windows 10 that typing in Start would just sometimes mysteriously not do a search... that seems to have been fixed for a while now.
It's still broken on my machine. Half the time typing doesn't do anything in the start menu, and I have to close and re-open it for the search to work.
