Я ни на что не намекаю. Эти сообщения от NetworkManager, а процитированные мной от bind (named).
Т.е. в момент начала работы bind.
Первый-же вопрос, который возикает - а вам нужен bind (локальный DNS на клиенте)?
Второй вопрос - вы на сервер по ip заходите, или по имени?
Третий вопрос в зависимости ответа на второй :) Если по имени, то что прописано в /etc/resolv,conf в момент неудачной попытки. А если по IP - какой ip у сервера.