Mine usually is pretty responsive about it, but the results searching in the start menu are strange. I start typing the name of something, what I want pops up, I type one too many characters (still a substring of the correct name) and suddenly it decides something completely different is the best match.
I always assumed there was some logic like "well I presented 'telegram' and they kept typing so 'telegram' must be incorrect" even if the time between those was less than human reaction time.
"teleg" -> Web search for "telegraph"
"telegr" -> Search for "telegr" in Outlook Web Emails
"telegra" -> Web search: did you mean "Telstra"?
"telegram" -> No results found
Now you have to divine the English name of a Windows app or feature, because although its name is localized when you‘ve already found it, search may or may not only look for the English name.