apt-get stuck on "Waiting for headers"

Solution 1:

As others have mentioned, the problem is the network (teksavvy/rogers). Seems they're blocking the User-Agent that apt-get uses by default. I wiresharked the requests, and was getting a slew of TCP retransmissions. To fix the problem, change the apt-get user-agent, by adding the following to /etc/apt/apt.conf.d/99user-agent

Acquire
{
  http::User-Agent "Mozilla/5.0 (X11; Linux x86_64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/70.0.3538.110 Safari/537.36";
};

This is from https://dmfrsecurity.com/2018/12/10/changing-apts-user-agent-string

Solution 2:

Same issue over here. I just put my pfsense box in a VM so I thought that was it. I restored the physical machine, but same issue. I've connected my ubuntu machines directly to the modem and the issue persists. Looks like the router isn't the issue since I can bypass it entirely. Using my phone as a wifi hotspot, and the issue goes away.

Seems like an ISP issue. Is this possible? I'm in Canada for what it's worth.