Без заголовка

Можно попробовать прописать кроме основного днс (который маршрутизатор) ещё и гугль-днс, раз пакеты нормально бегают, то в случае проблем на маршрутизаторе гугль будет резолвить http://code.google.com/speed/public-dns/