SSH Stopped Working: Cisco 3650 Switch

[BashedRoot]

Been using this switch for years without issues, then suddenly for no reason SSH stopped working yesterday. I don't have strict ACL as I need to connect remotely from anywhere anytime (VPN or not).

Would appreciate help. I use SecureCRT and Termius. Tried via from multiple networks and devices. I'm the only one with access and no changes were made recently, so weird it just started.

cat3k-2a-io6-company.com#show ip ssh
SSH Enabled - version 1.99
Authentication methods:publickey,keyboard-interactive,password
Authentication Publickey Algorithms:x509v3-ssh-rsa,ssh-rsa
Hostkey Algorithms:x509v3-ssh-rsa,ssh-rsa
Encryption Algorithms:aes128-ctr,aes192-ctr,aes256-ctr,aes128-cbc,3des-cbc,aes192-cbc,aes256-cbc
MAC Algorithms:hmac-sha1,hmac-sha1-96
KEX Algorithms:diffie-hellman-group-exchange-sha1,diffie-hellman-group14-sha1
Authentication timeout: 90 secs; Authentication retries: 3
Minimum expected Diffie Hellman key size : 2048 bits
IOS Keys in SECSH format(ssh-rsa, base64 encoded): cat3k-2a-io6-company.com
ssh-rsa xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx                                                                 

cat3k-2a-io6-nj.company.com#show ssh
%No SSHv2 server connections running.

[balaji.bandi]

that is old document -

you should see IP ssh ?  ( you see the option to enable version 2 - if not post show version) 

gibberish screen mode  - in the console? can you post show run  (vty lines to look what baud rate you have in the config - since you have SSH)

Note: I would not suggest configuring device using SSH and changing the SSH config, may be enabled Telnet in case if you lost the connection you can still able to log in using telnet (once ssh working remove telnet)