Catalyst 3650/3850/4500 シリーズスイッチで、IOS-XE 3.6.5E から SSH サービスにて利用する RSA キーの取り扱いが変更されました。そのため、3.6.5E より前のバージョンから 3.6.5E 以降にアップグレードを行う際に、事前に crypto key generate rsa コマンドにて RSA キーを再作成を行わないとアップグレード後に SSH アクセスができなくなる可能性があります。
また、RSA key を作成後、設定内容をNVRAMへ保存( write memory )を行わない場合、リロードの際に作成した RSA キーが消失しますのでご注意ください。