Solucionar problemas idioma español en K3b en Ubuntu Lucid

Resulta que desde la aparición de Ubuntu Lucid el conocido programa de grabación K3B no muestra correctamente los caracteres especiales de nuestro idioma. Aún teniendo instalado correctamente los paquetes de Idiomas al Español de KDE, éste en K3b sigue mostrándose erróneamente.
El problema viene dando (como me señalo Abraham) por la falta del paquete k3b-i18n que ya no se distribuye en esta versión de Ubuntu.
Para encontrar e instalar dicho paquete, tan solo debemos descargarnos el paquete DEB desde aquí:
k3b-i18n_2.0.0-1_all.deb
Una vez instalado el problema quedará solventado al instante.