Щось подібне є тут:
yourb@venus:~$ ls /usr/share/texmf-tetex/tex/latex/base/t2a*
/usr/share/texmf-tetex/tex/latex/base/t2aenc.dfu
А от під /usr/share/texmf/tex/latex/ взагалі папки cyrillic нема
Якщо папки cyrillic нема у /usr/share/texmf/tex/latex/, то вона мала б бути у
/usr/share/texmf-tetex/tex/latex/
t2aenc.dfu - для UTF-8, а треба для восьмибітного кодування