Gruppo Utilizzatori Italiani di TeX
Io ho risolto installando il seguente pacchetto per Ubuntu:
sudo apt-get install texlive-lang-italian
e poi ridando il comando:
fmtutil –all