モデム自身の内部設定は？やりました？
それかDNSを指定している場合は指定をはずしてみてください