Aparentemente, houve alguns problemas (que eu não sei os detalhes e não estou sugerindo nenhum comentário) quando ffmpeg foi bifurcado em libav e o pacote foi removido do Debian. Aparentemente, isso causou problemas para alguns aplicativos que foram criados contra libav, mas foram desenvolvidos usando o ffmpeg . Navegando por aí, também vejo usuários de outras distros falando sobre conflitos semelhantes (embora não necessariamente sobre o wmv).
Estes problemas aparentemente foram resolvidos com o novo FFmpeg 2.5 e o pacote está de volta no Debian Unstable e está programado para Ubuntu Vívido . Isso depende da ramificação 56 de libavcodec , então você provavelmente não conseguirá instalá-lo até que seja vívido.
Existem alguns PPA'a listados na mais nova página de download do FFmpeg , pelo menos um deles diz que funciona com o Trusty; então você pode conseguir trabalhar dessa maneira.
Nesse meio tempo, acho que seu problema atual veio da substituição de vários pacotes relacionados a codecs por versões problemáticas. (Ok, isso é uma espécie de suposição, já que nada nas instruções que você usou saltou como uma bandeira vermelha, mas essa página parece ser mais antiga e não necessariamente usando a fonte mais recente.)
As instruções de reversão nessa página realmente apontam apenas para as dependências dev instaladas. Você pode precisar cavar o pacote mais profundamente para realmente encontrar o que foi instalado ou substituído.
Você também pode tentar limpar vlc e ubuntu-restriced-extras . Um apt-get -s autoremove também pode ser útil; mas pode não ser necessário, pois uma reinstalação deve substituir os pacotes de qualquer maneira. A opção -s significa que apenas mostrará o que o comando fará sem realmente remover nada. Verifique os resultados cuidadosamente . Se estiver tudo bem, você pode reexecutá-lo sem o -s .
Certifique-se de fazer um sudo apt-get update antes de reinstalar os pacotes. Isso deve trazer de volta as versões originais de todos os arquivos que foram substituídos.
Se o problema vier de problemas de configuração, como links simbólicos ou problemas de tipo MIME, o problema pode, ironicamente, ser mais fácil de corrigir, mas muito mais difícil de definir. É aí que você precisa ver o que o programa de instalação realmente fez.