ここまで来ると、正直私もお手上げです・・・
あと考えられるとすれば、NTT 系列の光回線ということですので、IPv6絡みのトラブルの可能性があります。 IPv6を一度無効にし、動作に変化があるか確認いただけますか？
また、セーフモードだと少し挙動が変わるということですので、「セーフモードとネットワーク」で繋がるかご確認ください。
