Sejam todos bem-vindos e fiquem atentos às regras de utilização do fórum e política de privacidade.
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.