I installed many new programs and they don't appear in Windows Search. Also search does not show new mail and files. I ran Search and Indexing Troubleshooter and it found "Incorrect permissions on Windows Search directories", but did't able to fix it. It happened after upgrade from Anniversary Update to Creators Update.
I already asked this question on the Microsoft Community, but they don't know anything except sfc/scannow
(and it doesn't help either)