Я исправил это, изменив порядок источников. Я переместил источник dns до mdns в /etc/nsswitch.conf:
hosts: files dns mdns4_minimal [NOTFOUND=return] mdns4
Вы можете сохранить свои настройки и по-прежнему использовать локальный кеширующий сервер таким образом.