Enquanto procurava informações sobre diferentes pacotes relacionados a arquivos RAR, acidentalmente notei isso:
$ apt show unrar-free
Package: unrar-free
Version: 1:0.0.1+cvs20140707-1
...
...
Description: Unarchiver for .rar files
Unrar can extract files from .rar archives. Can't handle some archives in
the RAR 3.0 format natively. Package "unar" can be used to extract those
archives if installed.
Então, como sugerido na última frase, tentei unar
e extraí perfeitamente todos os arquivos.
Foi interessante não estar prestes a encontrar essa informação valiosa, em nenhum outro lugar, inclusive na página de manual unrar-free
update:
A outra maneira de extrair esses arquivos é usar 7z
. Para isso, p7zip-rar
já deve estar instalado.