Can you access github.com from your server (using ping or better curl)? Seems like a DNS issue or a network hiccup.
github.com
ping
curl