List remote refs failed: Unknown host: github.com Follow

After restarting our Teamcity server (on AWS EC2) we were met with the error "List remote refs failed: Unknown host: github.com". We have never seen this issue before. At the moment the authentication is username/password (which have not changed). Wondering is there something we are missing here or if there is a fix for this.