結局原因はよく分からないがSANNETが公式に対応してくれたんだね。
これで問題が解決すれば十分さ。
DNS自動設定なのに問題出てた人は接続回線とそのとき設定されていたDNSサーバー(プライマリ/セカンダリ)を
書き込めば情報が蓄積されるんじゃないかな。
あとはnslookupで各DNSサーバー使ってGoogle関係のサーバーの名前解決をしてみるとか。