Насчёт okular всё верно говорят. А вот с texlive я тоже был в недоумении. Дело решилось удалением мешающих пакетов. Там какие-то скользкие зависимости. Но удаляешь последний — и происходит апдейт до 2016 (я понял, что ты используешь стабильную ветку).
Вот поэтому я свалил с генты, т.к. всё стало сильно напоминать арч - если не обновлялся 3 месяца, хрен обновишься без ручных разгребаний. И при этом ещё нужно конпелять, и где то в середине что-то опять не так... дануегонах.
Имеется в виду не только установить, но и поставить всё что тебе нужно и настроить до состояния «как было до этого». Пару дней на это нужно, т.к. сходу просто не вспомнишь всякие мелочи.