This sounds similar to Microsoft and the start menu. A few years ago I went to extreme lengths to disable cortana (powershell guid uninstall). This invisibly and inexplicably disabled updates to the start menu search feature. The index remained the feature worked, it just never got updated again. No amount of manually reindexing the disk helped. Reinstalling cortana got it working.