インスタンスでsshデーモンが正常に動作していない可能性があります。

コントロールパネルから、該当のインスタンスに対して「停止」その後「起動」の処理をお試しください。