Most of the time i am behind a NAT router either at work or at home and those error are pretty common on my openSUSE system.
The old school trick i always do is ping those hosts.
now edit the file /etc/hosts and add
eg. something like this.
That trick always saves me from choosing a local mirror manually. It works for me and I'm not saying it will work for everyone, just try it and see.