Il faut rajouter un "r" a l'appelle de update_ls_files (ligne 56) du fichier /var/lib/dpkg/info/texinfo.postinst et relancer un dpkg --configure -a
Donc j'ai modifié la ligne 56:
if which mktexlsr > /dev/null ; then update_lsr_files; fi
^ ici exactement
#dpkg --configure -a
Paramétrage de texinfo (4.8-3) ...
Running mktexlsr. This may take some time. ... done.