Descobri mais algo:
Usando o Gxine, o cd de áudio é tocado normalmente, mas ao abrir o SoundJuicer, continua dando erro, lembro que antes eu montava o cd de áudio e pelo Nautilus apareciam os arquivos wave e algumas pastas como m3u, cd-text etc, eu copiava os arquivos wave e convertia para mp3 numa boa e funcionava, só que a opção "Abrir Disco de áudio" no Totem ficava desabilitada por padrão, então, o único jeito de tocar CD era abrir pelo Nautilus e executar os arquivos wav.
Espero que isso ajude.