Execute show crypto key mypubkey rsa para ver se você tem, de fato, uma chave totalmente gerada e registrada em um nome não padrão. Se houver, você pode dizer ao processo ssh para usar essa chave com ip ssh rsa keypair-name xxx . Se o primeiro comando não mostrar nada útil, então eu diria que você pode ir em frente e gerar uma nova chave.
Você não lista sua configuração ssh completa, por isso é difícil saber o que remover. Experimente sh run | inc ssh para ver o que está lá. Em geral, o ssh começará a funcionar assim que o processo tiver uma chave válida. Lembre-se de que você pode precisar adicionar autenticação e, possivelmente, configuração vty, se eles não estiverem no lugar.