Este é um vírus MUITO comum que se reproduz fazendo uma cópia de si mesmo em qualquer pasta que encontrar no computador infectado.
Por enquanto, abra o gerenciador de tarefas e navegue até a guia Processos.
Agora pare qualquer processo com os nomes 'New Folder.exe', 'autorun.inf' ou 'Recycler'.
Se você não consegue encontrá-los ou para uma solução permanente,
Obtenha um bom antivírus gratuito como o AVG ou o ESET NOD 32 e tente instalá-lo usando o prompt de comando (Executar no modo Administrador).
Se isso for inútil, tente instalá-lo e executar uma varredura no modo de segurança.
Aposto que o antivírus detectaria esses arquivos - 'New Folder.exe', 'autorun.inf' e 'Recycler'.
Nesse meio tempo, se suas pastas forem substituídas por arquivos 'Folder Name.exe', não entre em pânico,
Suas pastas foram simplesmente escondidas.
Para ver pastas ocultas,
1) No Windows Explorer, escolha Ferramentas > Opções de pasta.
2) Clique na guia Exibir na caixa de diálogo Opções de pasta.
3) Em Advanced Settings, selecione Show Hidden Files And Folders.
4) Desmarque Ocultar extensões para tipos de arquivo conhecidos.
5) Clique em OK.
Agora a pasta ficará visível.
Clique com o botão direito sobre ele - > Desmarque a caixa de seleção Oculto e clique em aplicar.