Pushing a Docker image to a private Docker warehouse suddenly takes an extremely long time

Testing network speed with Speedtest CLI shows that there are no speed limitations from Travis’ side:

   Speedtest by Ookla
     Server: Pavlov Media - Atlanta, GA (id = 5296)
        ISP: Google Cloud
    Latency:    10.82 ms   (0.06 ms jitter)
   Download:   883.20 Mbps (data used: 952.5 MB)                               
     Upload:   310.90 Mbps (data used: 362.6 MB)                               
Packet Loss:     0.6%
 Result URL: https://www.speedtest.net/result/c/3e207307-f250-4195-93b2-522f8110e592

So check the network route to your specific server, e.g. with traceroute and netperf.

Depending on the software you use, there may be other limitations – e.g. if your server is commercial software, its license may have expired or something.