ghostscript-utils имеет зависимость на tetex-dvips, что не позволяет использовать этот пакет вместе с texlive-* (конфликт) Скрипт dvipdf требует dvips, который раньше через content_index резолвился в tetex-dvips. Для исправления достаточно пересобрать ghostscript на Сизифе, тогда искомая зависимость раскроется в /usr/bin/dvips, что позволит использовать пакет и c texlive, и с tetex.
alt2