Hace tiempo el amigo mAngel estuvo solucionando la traducción de K3B en su Ubuntu y como puede serle de utilidad a otros he optado por dejar constancia en este post de cómo hacerlo.
La solución pasa por instalar los paquetes I18N en concreto kde-i18n-es y k3b-i18n ya sabes buscando en Synaptic o lanzando desde la terminal un
sudo apt-get install kde-i18n-es k3b-i18n
Y listo, ya puedes arrancar tu programa de grabación y a disfrutar con la versión en castellano de el mismo