Поздравьте меня, я чемпион по тому, чтобы налажать на ровном месте. Сетапила гит на новом компе. Не видит ключи. Перегенерила - хер там!
Короче, в итоге помогла команда
ssh -vT git@github.com
Она подробно объяснила, куда ходит гит за ключами. И я выяснила, что он хотел конкретное название файла с ключами, а я думала, что это не принципиально. Кхм.