Эта ошибка появляется всегда, когда я пытаюсь установить или удалить любой пакет:
sudo apt-get remove lynx
Reading package lists... Done
E: No priority (or zero) specified for pin
Из комментариев выше, существует файл ubuntu-esm-infra-trusty
в /etc/apt/preferences.d/
папка, которая содержит контакт без значения на его приоритете. Этим файлом является для Надежного человека Ubuntu 14.04 ESM, но так как Вы запускаете Ubuntu 16.04 LTS, этот файл не нужен. Удалите файл, и необходимо быть в порядке.