Tem uma coisinha que eu já percebi... existem alterações nos formatos WMV que fazem com que alguns filmes não executem no Linux, mesmo com todos os codecs possíveis instalados....
Uma solução é esperar que uma alma caridosa desenvlolva os codecs corretos.
A outra é localizar esse codec (o wmvdmod.dll) na pasta \windows\system32 e copiar para /usr/lib/codecs, junto com todos os outros codecs que voce já instalou. Mas muito cuidado: esse método é perigoso pois pode deixar seu player tão instável que ele trava com quase qualquer formato de filme (aconteceu comigo).
Em alguns casos funciona sem problemas.
Mas repito: não me responsabilizo por players travados !