Há 2 meses Egor Homakov reportou uma falha de segurança no framework Ruby on Rails que acabou desencadeando bela de uma confusão. Consequentemente, para evitar que esta falha tenha sido utilizada para prejudicar qualquer usuário, o GitHub revogou temporariamente todas chaves SSH e enviou a todos os usuários um email. Porém (provavelmente devido a falta de informações detalhadas no email) o "alerta anti-spam" de muitos usuários disparou, e muitos não acreditaram no e-mail e/ou não souberam como proceder...

Reativando sua Chave SSH no GitHub