Outra coisa boa é instalar o pacote ubuntu-restricted-extras
sudo apt-get install ubuntu-restricted-extras
Ele instalará muito mais do que apenas codecs para arquivos wma. Mas você não deve ter problemas com arquivos de mídia após a instalação.