Atenção usuários de email com anti-spam (Uol e Bol).
Não estou no Ubuntu agora para uma dica mais precisa, mas procure no Synaptic um pacote chamado gstreamer-lame ou gstreamer0.x-lame, onde o "x" é a versão (7,8 ou 9 não lembro agora).Com a instalação deste pacote, corrige-se o erro apontado.