A maioria das distribuições não instalarão os pacotes necessários por padrão. Você precisa procurar um pacote chamado k3b-codecs ou parecido no gerenciador de programas da sua distribuição. Em alguns casos, você precisa adicionar outro repositório (packman no OpenSUSE).