Si usan K3B, el fantástico programa de Grabación de CD y DVD, notarán que por más que vuestro sistema esté "españolizado", el K3B mostrará caracteres raros en los menúes.
No importa si usan KDE o GNOME, el problema se presenta igual.
La solución es instalar un paquete llamado "k3b-i18n_2.0.0-1_all.deb", pero dicho paquete no está en los Repositorios de Ubuntu o Kubuntu, por lo que deberemos descargarlo e instalarlo en forma manual.
Se descarga de aquí:
http://packages.debian.org/it/sid/all/k3b-i18n/download
Para instalarlo, podemos hacerlo desde el entorno gráfico (click botón derecho sobre el paquete descargado), o hacerlo desde la consola de la siguiente manera:
sudo dpkg -i k3b-i18n_2.0.0-1_all.deb
Listo, problema resuelto, al reiniciar, nuestro K3B mostrará correctamente los caracteres.