В Ubuntu, начиная с версии 7.04 (по крайней мере) никогда не было проблем с TeXом, связка TeXLive-Kile-Okular работала безупречно до версии 12.04. А вот в 14.04 поломали по крайней мере две вещи.
Во-первых, начиная с KDE 4.11 сломали inverse search в Okular. Баг исправлен в KDE 4.14.2. Тем самым, для нормальной работы надо поставить именно эту версию ---
отсюда.
Во-вторых, в TeXLive2014 сломали кириллический Plain TeX/AmSTeX. Конечно, в наше время эти форматы уже устарели, однако у меня, к примеру, еще есть достаточно текстов именно в AmSTeX, и переводить их в LaTeX --- лишняя возня. Схема лечения требует наличия компьютера с установленным TeXLive2012 или более старой версии.
Берем папку /usr/share/texlive/texmf-dist/tex/generic/babel и переносим ее куда-нибудь вовне /usr/share/. В /usr/share/texlive/texmf-dist/tex/generic/ кладем папку babel из TeXLive2012.
Устанавливаем права на изменение содержимого всей папки /usr/share/texlive/texmf-dist/tex/plain/cyrplain. В последней строке файла cyrtex.cfg устанавливаем нужную кодировку.
Запускаем (обязательно от пользователя, без sudo!) initex (tex -ini cyrtex.ini), что создает нужный форматный файл cyrtex.fmt. Переименовываем его в tex.fmt и копируем (чтобы он сохранился на старом месте) в /var/lib/texmf/web2c/tex. Неконец, возвращаем сохраненную папку babel из TexLive2014 на старое место. После этого кириллический AmSTeX работает как ему положено.