Eu encontrei o mesmo problema. Sempre que você procura por arquivos no Windows Explorer do Windows 7, não é possível renomear os arquivos nos resultados da pesquisa se o nome do arquivo for maior que um limite, que no meu Windows 7 tem 128 caracteres (incluindo extensão e não leva em conta o caminho onde o arquivo está dentro).
Quando você tenta renomear o mesmo arquivo no Windows Explorer em uma pasta normal (não em um resultado de pesquisa), pode fazê-lo desde que o tamanho do arquivo, incluindo unidade e caminho, seja menor que MAX_PATH (atualmente 260 caracteres / bytes em todos os modernos Windows AFAIK). Esse é o limite normal e não sei por que a renomeação no resultado da pesquisa tem um limite diferente. Provavelmente, a caixa de edição tem uma codificação diferente (quem sabe por quê).
Minha resposta é: não sei de nenhuma maneira de contornar esse limite, e procurei por muito tempo sobre esse problema chato e não encontrei nada. Você terá a ver com qualquer um dos excelentes utilitários de renomeação de terceiros disponíveis. Eu pessoalmente uso o BRU que é gratuito ( link ). Ainda é irritante encontrar esse problema porque, a menos que você esteja procurando e renomeando muitos arquivos de uma só vez, normalmente a pesquisa no Explorer é muito mais rápida e confortável. Até você ouvir aquele "beep" irritante.