For the past two days we've been seeing sporadic problems connecting from a GCE instance in us-central1-f to instances in AWS' us-west-2 region. At the same time, we're able to get to AWS' us-east-2 region without problems. The problem will seem to happen for about 10 minutes, then recover for an hour or two.
Running a traceroute from our machine at the time will fail almost immediately when going to the west coast machine, but works fine when going to the east coast machine.
We have not made any network changes on either the GCP or AWS side in a very long time.
Any idea what might be happening? Any thoughts how to investigate this further?