Eu também tenho o mesmo problema com o Xubuntu 14.04. A solução acima não funcionou para mim. A única solução que encontrei foi para reproduzir arquivos wmv usando o mplayer do terminal (já que a versão skinned não carrega).
Como mplayer [filename]
Espero que ajude.
EDIT: descobri que o XBMC pode reproduzir arquivos wmv também.