Latency issues

It looks like there are some latency spikes about midway through your trace, and it's surprising that once trace indicates packet loss occuring early on, but the other is not. Can you try running another trace for upto 200 packets sent while you are connected to the instance IP you are tracing to?

Hmm. That sounds like your ISP may be filtering packets during peak hours (such as weekday evenings, where alot of people want to use the network). That peering issue looks unusual, and so does the packet loss that seems to plague your trace.

Have you tried testing your connection on another gateway? It could be prudent to test this too, however you may need to send these reports to your ISP noting your connectivity issues for them to address this further.