Necroquestion! Com base no fato de que você pode usar essa chave para efetuar login em outro servidor, @ michael-hampton está na trilha correta: há algo (firewall / tcp wrappers / sshd config) no servidor de destino que está negando o acesso. Toda essa conversa sobre formatos de chave incorretos é um arenque vermelho baseado na interpretação incorreta das informações de depuração. A linha
debug1: identity file /Users/bfenker/.ssh/id_rsa type 1
indica que o ssh conseguiu entender a chave.