Вчера все точно тоже делал, но у меня pscyr поставился, но эффекта 0, я его снес. Как я это делал написано ниже.
Дальше все под твою ответственность.Сделал переустановку texlive (не претендую на практичность метода, у меня сработало):
1) Запустил Synaptic (в данном случае советую его, если делаете что-то руками и вы новичок в linux, то нужна наглядность того, что происходит).
2) Вызвал из меню "Исправить пакеты с ошибками", оно должно наметить действия с повреждёнными пакетами (у меня ничего не сделало, значит все ок).
3) В фильтре ввел "texlive".
4) Поставил сортировку по названиям.
5) С shift'ом выделил все пакеты начинающиеся на "texlive*"

6) В контекстном меню выбрал "Пометить для
полного удаления". Наметило снос кучи пакетов, просмотри список, нет ли там чего-то что нужно, у меня все относилось только к texlive.
7) Продолжай, удали это все.

Когда закончит, выбери "texlive-full" для установки, если выдаст ошибку, перезапусти Synaptic (он бывает тупит). Должен снова установится texlive и все пакеты.
У меня после этих манипуляций все ок.