Github a actuellement (le 22 février 2012, puis le 5 septembre 2016) des problèmes avec le push/pulling via ssh. Je rencontre les mêmes problèmes.
Tirer sur https est une idée qui fonctionne.
Vous pouvez essayer de passer en https en suivant ce guide : https://help.github.com/articles/using-ssh-over-the-https-port/
Cela ne serait utile que si https n'est pas affecté. vous pouvez essayer si https://status.github.com/ montre des signes de ralentissement. Les graphiques où le temps de réponse moyen augmente signifient qu'il y a des problèmes (ou éventuellement un DDOS) chez github, et non chez vous.
Si github est actuellement victime de DDOS, il peut choisir d'activer la protection contre les DDOS d'une tierce partie. Cela signifie qu'ils changent leurs enregistrements DNS et/ou leurs serveurs s'ils font partie du DDOS.
Vider votre DNS, changer votre serveur DNS ou redémarrer votre réseau (ce qui pourrait vider votre cache DNS) comme indiqué dans l'autre réponse pourrait vous aider à résoudre le problème si github atténue un DDOS.
Si vous avez des problèmes avec votre configuration ssh, vous pouvez trouver la faq ssh ici : http://help.github.com/ssh-issues/
Autres moyens de purger votre DNS, sous Windows dans votre terminal
ipconfig /flushdns
sur macos
dscacheutil -flushcache
sur linux
service nscd restart
ou simplement un redémarrage ;)