Eu postei isso como uma tentativa de resposta. Os votos dirão se funciona para muitas pessoas ou não. Eu tive o mesmo problema: a pesquisa do Windows 10 não mostrava ícones de aplicativos do Windows pré-instalados, como o Microsoft Store, Calculadora, ..., enquanto os ícones mostravam o melhor no menu Iniciar. Todos os outros ícones no meu sistema estavam bem.
Eu já tinha tentado a resposta do @ Tom21487 antes (eu tinha definido todas as opções de performance para "melhor aparência", e reiniciei), sem sorte. Eu também tentei excluir caches como aqui , incluindo além "%localappdata%\Microsoft\Windows\Explorer\thumbcache*"
, sem sorte também. Eu não estou dizendo que estas podem não ter sido parte da solução, mas elas sozinhas não consertaram isso.
Descobri esta postagem de 12 de junho de 2018 (na página 5) por Leeron JVC:
Good day! Fortunately, I fixed mine changing the icon scale (Mine was
at recommended 100% so whatever yours are I hope will apply to what I
did too) from 100% to 125%. It didn't fix it so I just changed it
back to 100%, and by my surprise, it was fixed!
Por isso, devo acrescentar que estou em um laptop com 150% de tamanho de elemento recomendado, que tendem a definir para 125% em um laptop, e o Windows 10 é inteligente o suficiente para definir 100% para um monitor externo . De qualquer forma, eu configurei o tamanho do elemento para 100% e ele funcionou - 150%, trabalhado - de volta para 125%, ainda funcionou.
Veja as instruções oficiais da Microsoft sobre como fazer isso:
In Windows: Select the Start menu, then type change display settings in the search box on the taskbar. From the list of results, choose Change display settings and then choose the size under Scale and layout.
link
Por fim, essa "correção" sobreviveu à minha restauração das configurações de desempenho para "melhor desempenho" (exceto suavização de fonte e sombreamento) e uma reinicialização.