It is not working for me.
I put links in each of the folders and I can see them in the start menu, but the search does not return them when I input an string that should match.

Guys,

did you find the solution for this?
One year and Microsoft has not yet patched this?
I'm experiencing this on a fresh installation (made it two days ago) and I've always experienced it....