Acho que o SYSTEM RESTORE pode ser seu amigo.
Os pontos de restauração são criados com bastante frequência, por exemplo, quando o Microsoft Security Essentials faz sua atualização diária.
Então, inicie e visualize as datas / horários em que os Pontos de Restauração foram criados,
em relação às "outras alterações" feitas e escolha a mais recente
que precede a operação "renomear todos os arquivos selecionados".
Observe que a Restauração do sistema não toca no conteúdo da pasta "Documentos".
No entanto, se você colocar alguns arquivos / pastas / shoftcuts na área de trabalho do Windows, faça um backup deles,
antes de fazer uma restauração do sistema, porque ele irá restaurar uma área de trabalho mais antiga
(com os nomes próprios, mas sem seus novos arquivos / pastas / atalhos).