> Хм, у меня не находит этого файла. А у Вас какая версия?
>
> $ dpkg -p texlive-lang-cyrillic | grep Version
> Version: 2007.dfsg.4-1+lenny1

Есть такой файл в lenny:

$ dpkg -p texlive-lang-cyrillic | grep Version
Version: 2007.dfsg.4-1+lenny1

$ locate t2a.enc
/usr/share/texmf-texlive/fonts/enc/t2/t2a.enc

--
Всего доброго,
А.Л.