Hanneman

Ну мало ли что у вас там. Может, пару ключей не ту используете, может, по ключу не разрешен доступ в настройках ssh на сервере. Без дополнительной информации вряд ли кто-то объективно сможет помочь.
Что у вас там sshd_config?
Ключи в каком формате созданы, в каком принимает кластер? Я вижу ECDSA - у вас такой формат?
Что пишет, если ssh -v (т.е. выводом debug в терминале)?

Запустите от пользователя root (ну или через sudo) и наблюдайте за трафиком:

tcpdump -vvv -i any port 80

Это самый банальный пример для tcpdump с минимальным количеством опций. Если нужно что-то добавить или изменить (порт, например) - в сети масса примеров.