1) Se você usa gerenciadores de pacotes da CLI como brew, port, fink,… algumas instalações requerem privilégios de root . Em estes casos , execute o seu comando de instalação com o sudo :
sudo brew install git
2) Verifique se você pode github.com através de um navegador da web.