Tenho certeza de que você está procurando uma resposta para a causa da lentidão do botão no próprio Windows, mas posso informá-lo quando tive um problema semelhante no Windows 8 em meu computador de trabalho (a pesquisa do Windows ferramenta funcionou para mim, mas foi dolorosamente lento), comecei a usar o Launchy ( link ) que é um lançador de terceiros para o Windows. Além de ser mais confiável e mais rápido, também suporta plugins e é bastante personalizável.