Estou usando o Windows Server 2012 R2 (versão completa, não core).
Quando começo a digitar o nome de um programa no menu Iniciar, há uma latência de vários segundos antes que os resultados sejam sugeridos.
Eu suspeito que, ao contrário do Windows 8, não há indexação do conteúdo do menu Iniciar (quase imediato com o W8).
Existe algo que eu possa ativar para obter um desempenho de pesquisa aceitável no menu Iniciar?
Eu tive exatamente o mesmo problema no meu Windows Server 2012 R2.
Eu resolvi isso instalando o recurso Windows Search Service. Em seguida, começou a indexar o Menu Iniciar e os Usuários por si mesmo, e agora as pesquisas são rápidas, como as versões anteriores do Windows Server. : -)