Sua configuração do ssh pode estar quebrada, mas duvido que o próprio ssh esteja em falta. Primeira pergunta: você está realmente rodando o ssh? Quase parece que o shell está tentando executar uma chave pública que tem seu conjunto de bits x ...
$ which ssh $ file $(which ssh)
Você deve ver algo assim:
mojito:~ insyte$ which ssh /usr/bin/ssh mojito:~ insyte$ file $(which ssh) /usr/bin/ssh: Mach-O universal binary with 2 architectures /usr/bin/ssh (for architecture i386): Mach-O executable i386 /usr/bin/ssh (for architecture ppc7400): Mach-O executable ppc
Se tudo parece bom, é hora de verificar sua configuração. Comece a mover seu diretório $HOME/.ssh/
para fora do caminho, assim:
$ mv ~/.ssh ~/.ssh.backup
Em seguida, tente novamente o seu comando ssh. Se ainda for FUBAR, você precisará verificar sua configuração global. Confira /etc/ssh*_config
e verifique se eles são arquivos de texto simples com aparência normal.