もう何でも試そうって感じでNICもMCも100Mbps/Full Duplexに固定を試しています。
ですが一向に改善せず。

145さんが書かれているように、DNSが引けてないのではとおもっていますが
その場合はこちら側で対処不可能ですよね？