debug1: Connecting to github.com [192.30.253.113] port 22.
Isso não se parece com o IP do github
debug1: ssh_exchange_identification: Error: Must authenticate before using this service.
Isso não é uma string de identificação SSH.
Você está conectando por trás de algum proxy / firewall que o impede de usar o SSH. Você deve conversar com seu administrador de rede.
Ou use HTTPS para clonar seus repositórios do github.