also - installier erstmal alles mit xine im Namen
dann vielleicht noch w32codecs (such mal in einschlägigen ubuntu foren nach links, vornehmlich englische)
und wenn es dann immernoch nicht geht, nimmst du nen nightly built vom VLC - der spielt echt alles - auch wmv9