Network is unreachable (os error 101) (500)

When I went to activate my subscription (~2 years ago) I've had similar problems. In my case it was a local misconfigration of my IPv6 infrastructure - it was just incomplete, without correct routing. After forcing IPv4 everything went smooth.

Just an idea...
 
I'm having a similar issue but my subscription was working but then it stopped - I had not changed anything on the settings to break this.
I also have PBS which is working fine.
I have tried setting the PVE DNS to the same as PBS but that doesn't work. I can ping the "gateway - nameserver" from VMs and have internet access from the VMs. It's just that the hosts will not register the subscription key.

It can't be a firewall issue as that would stop the PBS as well.