Pods running on OpenShift 4.x and OpenShift 3.x can not access external IP, DNS resolution fails

Issue

Pods on a project fail to reach any external IP and DNS resolution fails, processes inside the running container seem to do reverse lookups for given IPS:

# oc rsh any-pod-running
$ curl -v https://xxx.yyy.zzz.www
* Rebuilt URL to: https://xxx.yyy.zzz.www/
* Hostname was NOT found in DNS cache.      < failed reverse lookup
*   Trying xxx.yyy.zzz.www. < never actually connects to anything

# nc -v xxx.yyy.zzz.www 443
xxx.yyy.zzz.www: inverse host lookup failed: Unknown host  < failed reverse lookup