Mandriva 2009, texlive-2007. Компилирую вот такой пример, используя
pdflatex:

-------------------------------------------------------------------------------
-
\documentclass[a4paper,12pt]{article}

\usepackage[utf8x]{inputenc}
\usepackage{ucs}
\usepackage[russian]{babel}
\usepackage{cmlgc}

\begin{document}

Проверка.

\end{document}
-------------------------------------------------------------------------------
-

При первом проходе все нормально. При повторном запуске (не удаляя
.aux) получается вот что:

-------------------------------------------------------------------------------
-
(/usr/share/texmf-texlive/tex/latex/cyrillic/t2acmr.fd)kpathsea: Running mktextf
m larm1200
mktextfm: mktexdir ~/.texlive2008/texmf-var/fonts/tfm/lh/lh-t2a failed.
kpathsea: Appending font creation commands to missfont.log.

! Font T2A/cmr/m/n/12=larm1200 at 12.0pt not loadable: Metric (TFM) file not fo
und.
<to be read again> 
                   relax 
l.3 \select@language{russian}
                             
? 
-------------------------------------------------------------------------------
-

При этом ещё и создается каталог '~' в текущем, но даже если устранить
проблему с '~' и mktexdir, исправив пути в системном texmf.cnf, все
равно вылетает с той же ошибкой ("Metric (TFM) file not found.").