После обновления Ubuntu на 16.04 LTS, перестал работать PAC. При запуске из GUI ничего не происходило, а при запуске из консоли появлялась ошибка:

/usr/bin/perl: symbol lookup error: /opt/pac/lib/ex/vte64/auto/Gnome2/Vte/Vte.so: undefined symbol: Perl_xs_apiversion_bootcheck

Решение было найдено довольно быстро..