router#sh cry key my rsa % Key pair was generated at: 10:26:17 PST Nov 8 2016 Key name: router.yourdomain.com
router(config)#ip ssh rsa keypair-name router.yourdomain.com
That should fix it as a workaround for bug id
new SSH sessions fail after changing the hostname
CSCsa83601 - "new SSH sessions fail after changing the hostname"
... View more