Eu encontrei a solução: remova a pasta .gstreamer no diretório pessoal.
Desde que fiz a atualização para 12.04, não consigo reproduzir arquivos WMA. Eu adicionei Medibuntu, instale w64codecs, non-free-codecs mas eles não funcionam. Eu também instalei ubuntu-restricted-extras .
Eu encontrei a solução: remova a pasta .gstreamer no diretório pessoal.
Tente usar o VLC player que funcionou no meu sem precisar baixar os codecs separadamente. Encontrei o seguinte link que foi semelhante ao seu problema, espero que ajude