Eu tive um problema parecido com o gnucash - finalmente encontrei a solução no wiki:
Notes for Ubuntu users
If the previous instructions don't works, please check the following items:
if you have installed localepurge package, be sure that the locale you are using is not deleted after the installation of gnucash. To check this, reconfigure localepurge, and be sure to not include your locale in the list of the ones to be deleted
sudo dpkg-reconfigure localepurge
Then reinstall all gnucash packages:
sudo apt-get install --reinstall gnucash gnucash-common gnucash-doc
No meu caso ( LANG=de_DE ), a entrada de_DE já foi excluída, mas também precisei excluir também as entradas de . Então, você pode ter que excluir a entrada nl do localpurge também.