В Ваших файлах есть некая странность (точнее в их названиях). Дело в том, что в системе они определяются как уже перекодированные в utf8, хотя на самом деле они в windows1251. Соответственно, программа convmv "видя" что имена "итак уже в utf8" не провидит над ними никаких действий. В общем случае используется параметр --nosmart, но в Вашем случае получается вообще полная ерунда. Надо бы ещё подумать — правильное отображение достигалось двойным перекодированием, но вот из чего и куда надо понять.