Hi,
Are you using SSH v1 or SSHv2? The above is seen when you generate RSA1 key. Could you please generate RSA key only and try again. Use SSHv2 client to connect and it should work fine.
switch/Admin(config)# ssh key rsa 1024 force
The above is what you should use for SSHv2.
After i generated RSA1 key which basically enables SSHv1 on Ace.
switch/Admin# sh ssh key
**************************************
rsa1 Keys generated:Wed Apr 30 05:48:39 2014
Public key in binary format. Cannot show
So this is normal.
Regards,
Kanwal