Eu tive o mesmo problema. Você precisa reinstalar o Classic Shell e selecionar a opção 'Reparar'
Eu tenho o Classic Shell instalado, mas o Windows 8.1 instalou seu próprio menu Iniciar. É realmente uma merda. Eu tentei usá-lo, mas eu sinto falta da lista de aplicativos usados mais recentemente, apenas digitando para encontrar o programa que eu quero (ou o item do painel de controle), e a lista compacta de aplicativos instalados.
Agora, toda vez que eu reinicializo, o menu Iniciar do Windows 8.1 aparece, embora eu tenha o Classic Shell configurado como "Substituir o botão Iniciar" selecionado. Antes de 8.1, em 8, funcionou bem. Agora não vai manter o menu Iniciar. Como posso obter o Classic Shell para começar? Eu tenho que abrir o Explorer, navegue até \ Arquivos de Programas \ ClassicShell \ ClassicShellSettings.exe para recuperá-lo a cada vez.
Se você atualizou in-loco para o Windows 8.1 a partir do Windows 8, é necessário fazer uma instalação de reparo da mesma versão do Classic Shell que você possui ou instalar uma versão mais recente.
Se o Menu Iniciar não iniciar automaticamente na inicialização depois de fazer isso, coloque um atalho em C: \ Arquivos de Programas \ Classic Shell \ ClassicStartMenu.exe na sua pasta de inicialização em C: \ Users \\ AppData \ Roaming \ Microsoft \ Windows \ Menu Iniciar \ Programas \ Inicialização
Tags shell windows-8.1 start-menu