пингуйте с помощью ping'a ваш ДНС...смотрите чего покажет...может в нем проблема.