O sound-juicer diz que não consegue encontrar as informações do CD em Musicbrainz , mas pressionar edit abre a página do Musicbrainz de um CD com todas as informações.
Há um know bug do sound-juicer causado pela mudança da Musicbrainz da API, entretanto a solução dada não resolveu o problema para mim no Ubuntu 16.04.
O que ajudou foi instalar o pacote ruby-discid do musicbrainz ppa manualmente
sudo apt-get remove sound-juicer
sudo add-apt-repository ppa:phw/musicbrainz
sudo apt-get update
sudp apt-get install sound-juicer
sudo apt-get install ruby-discid