Rectangular, если вместе с дисконнектом происходил обрыв связи и у аськи, значит дело явно не в сервере. А дело все скорее всего в промежуточных хопах за бугром, либо непосредственно у вашего провайдера проблемы. Делайте трейсы, ищите проблему.
А вот причем тут ДНС-сервера я так и не понял.