The codec system has been totally reworked for Kubuntu 9.10, and false notification of codec packages already being installed are no more.
The codec system has been totally reworked for Kubuntu 9.10, and false notification of codec packages already being installed are no more.