Você precisa instalar,
extras restritos do Ubuntu
Este pacote consiste em quase todos os codecs que você precisa. Pode ser instalado através do Ubuntu Software Center.
Alternativamente, abra seu Terminal e execute o comando abaixo:
% bl0ck_qu0te%Como outra opção, você pode instalar o media player VLC para decodificar a mídia.