DNSサーバ引くくらいならtracerouteで経路を割り出してどこで　
パケットlossしてるか教えてやればどう？

ここが怪しんだけど回答欲しいといえば　動かざるを得ないと思うけど。
すぐ上のルータだとNTTの地域IP網でISPどこに変わっても駄目かも？
Bフレでそんな目にあうのじゃ欝だねえ。