DNSとルーティングって関係なくない?
DNSサーバーへの経路だけがおかしいならそれで治る可能性あるけど
たいてい1回ひいたらしばらくはキャッシュされると思うんだけど