Whether it works or not, I think you could try switching tools. Microsoft's file-search tools take ages to find anything. Search Everything is completely instant. (Except on network drives, then it takes as long as Microsoft does).
(Though it looks like in the latest version the search via the windows menu is now fast. On Windows 8.1 it used to take ages and often just show me internet search queries, which was nothing but useless.)
Still, It'll show you the same things for "Windows versio" as it does for "Windows version", which Microsoft's start menu search completely fails to do.
As for the Anniversary Update: I have still yet to be blessed by it, which is a bit annoying, as I've been wanting to use the Unix tools since I first heard about them. (But I couldn't subscribe to the early adopter stuff as we're not allowed to have MS accounts here and tie them to Windows)
edit: Woo, other people have also mentioned Everything. Great tool. I'll take a look at Listary, though it looks a lot like Launchy that I used to use a decade ago.
Excellent. I'll give this a try. Windows 10 rebooting is a nightmare. It completely kills my VMs and things. (I've tried VBoxHeadlessTray, but it didn't save them on shutdown like it claimed it did. Also, Windows search will not find VboxHeadlessTray unless I type it in exactly, which is a pain, as I couldn't remember it's name. I found it in everything by typing 'tray box' THANKS Cortana)