Оказалось, что по-умолчанию, менеджер архивов в Ubuntu не желает работать с rar-архивами. Признаюсь, по началу меня подобная ситуация озадачили (правда винда тоже по дефолту с rar-ом не работает, но от убунты почему-то ожидал большего). Ну не работает и не работает — нужно лечить, а не с виндой сравнивать. :)
Несколько минут гугления и все решилось, оказывается установка пакета unrar решается одной строкой:
sudo apt-get install unrar
После этого менеджер архивов осознает, так сказать, масштаб трагедии и решает вести себя прилично.