You did not specify what username you are using, I suspect the issue might be with you trying to ssh as root without making the alterations to /etc/ssh/sshd_config to permit root logins.
If you are not using root,
provide ls -la ~/.ssh
also which keys do you have identity.pub(ssh -1) id_rsa.pub and/or id_dsa.pub are in the authorized_keys and authorized_keys2?
Another thing if you could post is the ssh -v username@location.
This will output the debugging information as to what ssh is trying to do to after the connection is established.