Had this problem with windows 8.1 and was able to sole it using the HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\Search\FileChangeClientConfigs to change the name as suggested.
Have since upgraded to windows 10 and the problem has disappeared. I am not able to locate the file under Win 10. May be a clean install of windows 10 using downloaded ISO file from Microsoft site will help.