Você instalou os codecs?
Da uma olhadinha em Sistema -> Ajuda -> Documentação de Sistema
Ai vai em Trabalhando com seu Desktop -> Música e Vídeo -> Codecs Multimídia
Instale todos codecs que o Edgy te ensina, só vai ficar faltando um que é o w32codecs. Para isso, vá em Sistema -> Administração -> Canais de Software -> Outros Pacotes
Ai adicione este endereço:
deb http://packages.freecontrib.org/ubuntu/plf/ edgy-plf free non-free
Ao sair do programa atualize, abra o synaptic e procure o w32codecs pra instalar.