Comment # 23 on bug 1046277 from Aldo Bonfiglioli

The sequence:

   touch /var/run/texlive/run-hyphen
   /usr/share/texmf/texconfig/update
   fmtutil-sys --refresh

has solved the problem.
Thanks.