Peimero habilita los repositorios de Medibuntu de acuerdo a tu instalción , todo lo que se refiere a Ubuntu sirve de igual manera para Kubuntu (ambos usan los mismos repositorios).
Luego de actualizar los índices (sudo apt-get update), instala los siguiente metapaquetes
kubuntu-restricted-extras
non-free-codecs