Попробуй делать всё не через Putty, а через Bitvise SSH (PC) или JuiseSSH (мобильный Android клиент SSH) - найдеюсь всё будет хорошо.
Тоже перерыл весь поиск, что тлько не пробовал - не помогло.
И только смена SSH клиента помогла и дала понять что сервер не при чем.