OK, we have enough votes, now we need to wait 10 days before I can promote this to Extras. donsaibot: It's virtually impossible for this package to mess something up, because it's impossible to overwrite decoder libraries from other packages. No vital configuration files are altered in any significant way. I have tested this package by running a clean installation (every dependency of decoders-support removed manually) and everything works fine. Have you perhaps been messing with other, untested packages, such as subtitles support or other related ones? I suggest reading the troubleshooting guide and using the information from the "Re-installing from X Terminal" section.