Никогда этим не пользовался, но вот мои соображения:
1. Возможно, данная версия Перла имее баги (иначе, что означает flea - блоха?)
2. Он говорит, что в результате перекодировки новое имя файла получится более максимально разрешенной длины 255 байт, поэтому он запускает на исполнение в пробном (dry) режиме, т.е. без изменений.
3. Много ли таких файлов? Если их всего три, то, возможно, проще их просто перекодировать вручную, а остальные - автоматом. Можно попробовать прочитать ман и выяснить, какая опция запускает в dry режиме. Потом запустить на исполнение, а ошибки перенаправить в файл, чтобы потом выяснить, много ли таких проблемных файлов.