You need to generate an RSA key after defaulting a router to enable SSH access.

Router(config)# crypto key generate rsa

http://www.cisco.com/en/US/docs/ios/12_2/security/configuration/guide/scfssh.html