Eu tive um problema semelhante. Para depuração, adicionei uma linha no meu ssh_config. Aqui está como eu fiz:
git remote -v
Lá você encontrará uma linha como esta:
origin [email protected]:me/test.git (fetch)
origin [email protected]:me/test.git (push)
Nesse caso, o host é github.com
. Agora você pode adicionar uma entrada de host em sua configuração ssh:
vim ~/.ssh/config
E adicione:
Host github.com
LogLevel DEBUG3
Ao usar as operações do git, você deve receber muitas mensagens de depuração, agora. Para obter menos mensagens de depuração, tente usar DEBUG1
Para as versões do GIT > = 2.3.0 veja a resposta do @Flimm para uma solução mais inteligente.