O
ssh_exchange_identification: Connection closed by remote host
é extremamente difícil de diagnosticar. Você pode encontrar aqui algumas sugestões, mas também há muitas outras causas possíveis.
O que realmente ajuda é fazer o login no servidor, e iniciar o sshd manualmente sem deixar que ele se demonize, como segue:
sudo service ssh stop && /usr/sbin/sshd -Dd &
Isso emitirá as mensagens de erro para a saída padrão; Agora volte para o seu MAC, tente ssh no servidor e veja as mensagens de erro. Estes serão muito mais reveladores do que aqueles do lado do cliente, por razões óbvias de segurança.