Creo que ya está solucionado, no abría los .rar que se habían creado con la versión 3.0.
Para instalar la versión non-free de unrar, que es la que puede trabajar con estos archivos, he añadido el repositorio multiverse a la lista de sources, que por lo visto no estaba.
Parece que sí, que en Linux todo (o casi todo) tiene solución.