Простейший пример, пишу в kile.
\documentclass{article}
\usepackage[utf8]{inputenc}
\usepackage[T2A]{fontenc}
\begin{document}
test тест
\end{document}
Вот например.
Kile пишет: pdflatex finished with exit code 1.
Лог: http://bpaste.net/show/Bi1ToYG7UesohOxNDHZn/
Пакеты texlive-langcyrillic, texlive-fontsextra установлены. Переставлять пробовал, безрезультатно.
Где ошибка?