I\'ve been using capistrano successfully for a while now and all of a sudden in every project I\'ve lost the ability to deploy.
Environment:
I had the same problem while deploying using capistrano Net::SSH::AuthenticationFailed: Authentication failed for user deployer@IP
ssh-copy-id deployer@ip
This will add your keys to server and you can login without password.