Add the following into your global config and test:
crypto key generate rsa modulus 2048 label test_key
ip ssh rsa keypair-name test_key
Ref: https://community.cisco.com/t5/network-management/ssh-putty-quot-server-s-host-key-did-not-match-the-signature/td-p/2243223
