Чтобы просмотреть файлы, установленные пакетом, выполните:
dpkg -L package
Также, если двоичный файл находится в PATH поиска, вы сможете найти его с помощью:
which binary_name
Хеннинг уже очень хорошо ответил на вопрос. Кроме того, linux также кэширует DNS-серверы имен для посещенных доменов. Этот кеш можно сбросить с помощью nscd.
Сначала sudo apt-get install nscd, если у вас его нет. Затем очистите кеш DNS с помощью sudo /etc/init.d/nscd restart
Это не решило мою проблему, но подтвердило, что DNS не разрешен с конца ISP.