Okay, I've investigated this a bit further. When the cyrtex format is created, some fonts are needed. No matter whether we are using teTeX or TeX Live, as long as HOME is set and exists, the fonts are placed in $TEXMFVAR (i.e. $HOME/.texmf-var).
I think this is a good choice for the default setup. On multiuser machines, the local admin can use the hints on font caching in the TeX-on-Debian document. I assume that the fonts are in /var/lib/texmf/fonts on your system because of some older problem. Oh, well, let's verify that: Please run # /usr/share/texmf/web2c/mktexnam lhr10 The output should look like this: /root/.texmf-var/fonts/pk/ljfour/lh/lh-lcy/lhr10.600pk:/root/.texmf-var/fonts/tfm/lh/lh-lcy/lhr10.tfm:/root/.texmf-var/fonts/source/lh/lh-lcy/lhr10.mf If this is the case, I think we can forget this bug as "happens only in weird circumstances", and you can fix it by removing all files from /var/lib/texmf/fonts *except* the /var/lib/texmf/fonts/map subdirectory. Regards, Frank -- Dr. Frank Küster Single Molecule Spectroscopy, Protein Folding @ Inst. f. Biochemie, Univ. Zürich Debian Developer (teTeX/TeXLive)