Попробуйте создать и использовать ключи RSA - у меня возникли проблемы с доступом компьютеров Mac к серверам Linux с помощью ключей DSA, поэтому то же самое может быть и с компьютерами Mac с доступом к компьютерам Mac.
chmod 700 .ssh
chmod 600 authorized_keys
и повторите попытку.
ОБНОВЛЕНИЕ
Если у вас есть физический доступ к этому серверу, добавьте / измените следующие параметры:
PasswordAuthentication no
ChallengeResponseAuthentication no
UsePAM no
, чтобы проверить, работает ли он.