prova ad aggirare il problema

spesso i problemi di questi pacchetti container come k3b-codecs dipendono dal fatto che contengono codec gia installati da altre applicazioni e installando il meta pacchetto comulativo dovresti rimuovere i singoli codec installati

guarda nelle opzioni di k3b nella sezione plug in vedi quelli mancanti e puoiprovare ad installarglieli singolarmente