Não é possível encontrar mais aplicativos no Windows 10

Question

No Windows 8.1, consegui encontrar qualquer aplicativo pressionando a tecla windows e começando a digitar seu nome.

Após a atualização para o Windows 10, perdi essa capacidade. Por exemplo, abaixo está o que acontece quando estou tentando encontrar o software da Kaspersky:

Ou seja. parece em todo lugar, mas não em aplicativos.

Como consertar / superar?