Благодаря этой теме я смог заставить работать gitlab (я знаю, что это не github).
Я тоже нашел ответ @jamesw правильным.
В итоге мне пришлось удалить файл known_hosts
и заново создать ключ ssh с тем же паролем, что и моя учетная запись на gitlab.
Затем я сделал ssh-add
и сделал git push -u origin master
. Успех!
Спасибо за помощь всем.
UPDATE
Я решил переделать свой ключ ssh без пароля и снова столкнулся с этой ошибкой.
На этот раз мне удалось скопировать мой старый known_hosts
на новый .ssh/
и просто запустить ssh-add
.