Acontece que eu copiei meus arquivos id_rsa
e id_rsa.pub
de outro laptop. Copiei a chave do pub para os servidores em que eu estava tentando fazer o login e, por algum motivo, um deles aceitou a chave com um nome de host do cliente incorreto e o outro não o fez.
Para corrigir o problema, tive que gerar um novo par de chaves pública / privada e distribuí-lo.