>>16-20
症状から読み取れなかったので一応確認。

>>18に書かれている症状は、発生する時と発生しないときがある。
発生する時は、>>17に書かれているtracertでもエラーが発生している。

と読んだんだけど、もしそうであるならISPの問題の可能性が高い。

| 6 [プロバイダのグローバルIP] レポート: 宛先ホストに到達できません。
が出力されているということは、そのIPのルーターからICMP(type:3 code:1)が
送信されているってことを示すので、そのルーターが相手を見つけられなくなってる。
(シスコなんかの一部ルーターでは、ネットワークの到達エラーでもcode:1返す)

症状が出てる時のtracertの結果をプロバイダのサポートに連絡すべきかと。