En algunas ocasiones me he topado con archivos que están comprimidos bajo este formato, ( .7z ) y de echo recuerdo que la primera vez que intente abrirlo con el gestor de archivos comprimidos ( File Roller bajo Gnome ) me mostró un error como si no reconociera el formato, pensé que había bajado mal el archivo e intente bajarlo de nuevo pero pasaba lo mismo.
Investigando un poco me di cuenta que Ubuntu no trae soporte para este formato (y algunos otros mas) pero afortunadamente existe un paquete dentro de los repositorios oficiales que nos lo brinda.
Basta con instalarlo
sudo apt-get install p7zip
Jorge Hernandez :: http://jorgeluis.com.mx