Я могу пинговать, но Putty SSH говорит: сервер неожиданно закрыл сетевое соединение

У меня странная проблема с сервером (размещенным в AWS). Я могу пинговать с ноутбука в моем офисе, и, похоже, я также могу подключиться к порту 22 с помощью telnet следующим образом:

$ telnet 10.151.127.4 22

Вывод telnet:

SSH-2.0-OpenSSH_6.6.1p1 Ubuntu-2ubuntu2.8

Но если я попытаюсь подключиться к Putty, я получу следующее сообщение, как только попытаюсь нажать кнопку Открыть:

Сервер неожиданно закрыл сетевое соединение

Примечание: другие коллеги, расположенные на других сайтах, могут подключитесь к нему.
Примечание 2: Я могу пинговать на него
Примечание 3: Мне нужно подключиться из Windows

Путевой журнал:

2017-11-06 14:09:07 Looking up host "10.151.127.4"
2017-11-06 14:09:07 Connecting to 10.151.127.4 port 22
2017-11-06 14:09:07 Server version: SSH-2.0-OpenSSH_6.6.1p1 Ubuntu-2ubuntu2.8
2017-11-06 14:09:07 Using SSH protocol version 2
2017-11-06 14:09:07 We claim version: SSH-2.0-PuTTY_Release_0.62
2017-11-06 14:09:07 Doing Diffie-Hellman group exchange
2017-11-06 14:09:07 Server unexpectedly closed network connection