Independente se seja iniciante ou não, o próprio manual do Ubuntu diz para instalar esses pacotes de codecs ubuntu-restricted-extras e o Java, senão fica capecando o Ubuntu e sempre dando erro de sistema.
Você diz isso, porque nunca leu o Guia do Iniciante para Ubuntu
Ok, então. Mas ainda recomendo o jeito padrão, em que o Ubuntu sugere os codecs a serem instalados para o arquivo aberto. Assim é mais fácil e menos suscetível a erros, ou problemas como o do autor do tópico.
Enfim, desculpa pelo off-topic. Segue o tópico.