A solução foi olhar o arquivo /usr/share/doc/dictionaries-common/README.problems
como sugerido por @Dubu.
1) executando /usr/share/debconf/fix_db.pl
como root
Veja quais modelos foram afetados
2) diff -u /var/cache/debconf/config.dat{-old,} | grep ^[+-]Name
3) diff -u /var/cache/debconf/templates.dat{-old,} | grep ^[+-]Name
4) sudo dpkg-reconfigure dictionaries-common
(Isso imprime que o pacote não está instalado ou corrompido.)
5) sudo apt-get upgrade
Obrigado novamente;)