Este artigo de suporte da Microsoft parece estar relacionado a esse bug (hotfix disponível): The "Search programs and arquivos "caixa não exibe resultados de pesquisa corretamente no Windows 7 e no Windows 2008 R2 .
On a computer that is running Windows 7 or Windows Server 2008 R2, you try to search for an item on the computer by using the Search programs and files box. However, the search results are not displayed correctly. Only the category headings of the categorized search results are displayed, such as Programs, Control Panel, and Documents.
Você precisa visualizar o artigo acima usando o Internet Explorer. Se a atualização estiver disponível para download, há uma seção "Download de Hotfix disponível" na parte superior deste artigo da Base de Dados de Conhecimento. Para baixar o hotfix, clique no link "Visualizar e solicitar downloads de hotfix", em "Aceito" e siga as instruções.