convmv это если распакует, но из наутилуса распаковать архивы с кириллицей в именах не получается
то же столкнулся с этой проблемой, причем на 9.04 все работало, даже на 9.10 до некоторого апдейта все было ок
пробывал понижать версию файл-роллера, переставил все версии
mirror.yandex.ru/ubuntu/pool/main/f/file-roller/
все напрасно, хотя на версии 2,22-x характер ошибки меняется, но проблема не решается
пока из консоли можно распаковывать
unrar x ./archiv.rar
или костылем wine+winrar
разработчик забил на этот баг, не первый год сообщают об ошибке