Encontrei um blog em espanhol falando do mesmo problema e consegui resolver:
http://linuxmaspalomas.wordpress.com/2007/04/23/fatal-error-en-mplayer1) Feche a janela do erro.
2) Clique na tela do Mplayer com o botão direto e vá em Preferences.
3) Na aba Video, troque de opção até encontrar o que dá certo pra vc. (É necessário reiniciar o Mplayer e o Firefox a cada tentativa).
No meu caso, a opção correta deve ser:
xv X11/Xv