para sua referência, meus pacotes k3b:
marcelo@lightsaber:~> rpm -qa | grep k3b
kde3-k3b-1.0.5-1.pm.36.26.x86_64
k3b-codecs-1.69.0-40.pm.44.11.x86_64
k3b-lang-1.69.0-40.pm.44.11.noarch
k3b-1.69.0-40.pm.44.11.x86_64
k3bmonkeyaudioplugin-3.1-0.pm.4.x86_64
kde3-k3b-lang-1.0.5-1.pm.36.26.x86_64
Se o seu sistema não está 100% em português, a sua instalação não foi feita corretamente. Verifique as configurações de idioma no yast2 e se você tem todos pacotes necessários instalados ( que são instalados automaticamente em instalações normais ).
Existem vários tópicos mais detalhados sobre o assunto neste fórum.