Ezzel pár éve én is szívtam, de nem emlékszem, mi volt a gond. Egyébként ha egy latex.fmt fájlt kerítesz, akkor elvileg menni fog.
Szerintem csomagból jól kellene mennie. Kicsit brute-force, de esetleg próbaképp szedj le minden texlive-ot, amit telepítettél (és törölj minden texlive-os könyvtárat), majd az összes texlive-* csomagot telepítsd! Szerintem településkor valami postinst szkriptben az fmt fájlok generálása (ha épp nem hozza készen) le kellene, hogy fusson.