FIXO! A resposta é o completo 7zip.
sudo apt install p7zip-full
fez o truque. Consulte [ link onde eu tive a ideia de tentar isso.
Até uma reinstalação recente do 16.04, consegui extrair arquivos .enz criptografados (feitos com o Cobian no Windows) com o gerenciador de arquivos do Ubuntu. Agora, após a reinstalação, o gerenciador de arquivamento bloqueia a senha de criptografia com a mensagem "Ocorreu um erro ao extrair arquivos". Eu sei que a senha que estou usando está correta porque funciona no mesmo arquivo aberto com o Cobian Decompressor no Windows. Alguma sugestão sobre o que pode me levar de volta a ser capaz de abrir esses arquivos no Ubuntu (que não envolve vinho)?