PuTTYが「Couldn't agree a host key algorithm」エラー

PuTTYが「Couldn't agree a host key algorithm」エラーによりセッションを開くことができない
https://www.dell.com/support/kbdoc/ja-jp/000204656/couldn-t-agree-a-host-key-algorithm

原因
ユーザーが古いPuTTYバージョンを使用している場合、sshホスト キーのクリーンアップを実行した後、sshキーは更新されますが、古いPuTTYバージョンと互換性がありません。

最新版にしないと駄目なのね。
サービスが停止している
ポートが塞がっているのかと
迷った。