Descobri que o Sound Juicer que tenta usar o MusicBrainz está preso, pelo menos a partir das 13.10.
Eu não sei como modificá-lo para usar o freedb.org.
No entanto, existe um programa semelhante chamado Asunder, que usa o CDDB:
sudo apt-get install asunder
Em ação:
O Asunder também possui ótimas opções de configuração para codificação de OGG, MP3, FLAC e até mesmo AAC.