Sobre a segunda figura, achei uma dica no fórum gringo, no caso faça assim:
Vá até Preferences>codecs & demuxer e selecione a opção "FFmpeg.....", tanto para vídeo quanto para áudio.
Aqui a coisa se resolveu de forma um pouco estranha... segui tua dica e deu errado, mas quando pus as opções de volta no que estavam antes (no caso, "None", tanto no áudio como no vídeo), daí deu certo. Interessante que no meu caso o áudio sempre tocou sem problemas, mas mesmo assim aquela segunda figura aparecia quando tentava reproduzir algo, nem precisava ser um áudio MP3 necessariamente. Mas de qualquer forma tá resolvido!
Sabe que eu lembrei de um detalhe, tanto no Fedora Core 6 quando no OpenSUSE 10.2 acontece o mesmo problema, nem tinha reparado nisso, tanto é que usava o VLC em todas essas distros, visto que esse problema com o Mplayer encheu minha paciência.