Por meio do Gerenciador de tarefas, vá para Arquivo - > Nova Tarefa (Executar ...) e digite "explorer.exe" ("explorer" por si só também pode funcionar.)
Isso iniciará uma nova instância do processo do explorador (e, portanto, restaurará o seu Menu Iniciar).