Здравтвуйте. 
У меня установлена Fedora 12. 
Проблема в следующем. 
У нас в сети настроено два DNS сервера. 
Первый сервер работает хорошо, всегда быстро отвечает на запрос. А второй - ,практически, в 90% отправляет мне сообщение "Response query Refused"( WireShark кроме запросов с моей стороны к второму DNS серверу и его безжалостных отказов ничего не показывал). На этом, через некоторое время, обмен сообщениями прекращается, а интернет приложения сообщают о недоступности ресурсов (в частности Firefox). 
В борьбе с проблемой  я пытался указать только первый сервер в resolv.conf, а второй не указывать (при этом повторил то же самое в system-config-network). Однако это не помогло. После непродолжительной работы в интернете в resolv.conf появляется и второй сервер и всё повторяется с начала. 
Хочу добавить, что на этой же машине у меня установлена OS Windows, которую второй сервер так же, иногда, посылает, но это не приводит к жалобам со стороны приложений (того же Firefox).