Existem dois programas 7zip nos arquivos do Ubuntu: p7zip e p7zip-full . Certifique-se de que p7zip-full esteja instalado. Reinicie para ter certeza disso.
Caso contrário, tente copiar o arquivo para um sistema de arquivos Windows reconhecido em um pen drive ou algo assim e tente em uma máquina Windows com o 7z instalado.
Se os procedimentos acima não funcionarem, o arquivo .7z está incompleto ou danificado e deve ser refeito. Se você excluiu seus dados, infelizmente, sua única esperança é recuperar o máximo possível das peças mais valiosas do meio de onde você tirou.