Ola pessoal, estava com o mesmo problema e pelo post de vocês o resolvi. Estou com o kubuntu 6.10 e com o w32codecs instalado. Estou vendo eles pelo totem, não sei se eu to loco, mais no kubuntu 6.06 eu usava no mplayer. Mas enfim, pra mim tanto faz. Mas é uma dica quem sabe ferrazao tenta pelo totem. Se não funcionar poste aí, talvez eu ou qualquer outro possa ajudar.
Abraço