Then, I stumbled upon this Jpost (on page 5) by Leeron JVC: I am not saying these may not have been part of the solution, but they alone did not fix it.
I have also tried to delete caches like here, including in addition '%localappdata%\Microsoft\Windows\Explorer\thumbcache*', with no luck either. I had tried answer before (I had set all performance options to 'best appearance', and rebooted), with no luck. , while the icons where showing fine in the start menu.
I had the same problem: Windows 10 search would not show icons for pre-installed Windows apps such as Microsoft Store, Calculator. Votes will tell whether it works for many people or not.
