I'm a Hetzner customer, and I have twice had the same problem when using their standard Ubuntu 16 LTS image on a new server. When I try to download packages it is incredibly slow and will often sit waiting for 10s on minutes on a single package.
I have "solved" this problem by forcing IPv4, but I don't understand where the problem is. So far Hetzner support have not been able to solve this issue.
echo 'Acquire::ForceIPv4 "true";' | sudo tee /etc/apt/apt.conf.d/99force-ipv4
Is this an issue on my own server or else somewhere in the Hetzner network infrastructure?
Requests to Hetzner mirrors are OK, but external servers are taking an extremely long time to complete, eg: it is hanging on requests to ubuntu.com
Get:14 http://apt.postgresql.org/pub/repos/apt xenial-pgdg/main amd64 Packages [58.8
kB]Get:15 http://apt.postgresql.org/pub/repos/apt xenial-pgdg/main i386 Packages [58.6
kB]0% [Connecting to security.ubuntu.com (2001:67c:1560:8001::14)]