vagrant ssh fails while manual ssh works

gistfile1.txt

DEBUG ssh: Checking key permissions: /home/uber/.ssh/id_rsa
 INFO ssh: Attempting SSH connection...
 INFO ssh: Attempting to connect to SSH...
 INFO ssh:   - Host: 54.71.167.14
 INFO ssh:   - Port: 22
 INFO ssh:   - Username: uber
 INFO ssh:   - Password? false
 INFO ssh:   - Key Path: ["/home/uber/.ssh/id_rsa"]
DEBUG ssh: == Net-SSH connection debug-level log START ==
DEBUG ssh: D, [2015-04-23T00:59:49.475268 #51503] DEBUG -- net.ssh.transport.session[17bfdd0]: establishing connection to 54.71.167.14:22
D, [2015-04-23T00:59:49.476001 #51503] DEBUG -- net.ssh.transport.session[17bfdd0]: connection established
I, [2015-04-23T00:59:49.476178 #51503]  INFO -- net.ssh.transport.server_version[17bebc4]: negotiating protocol version
D, [2015-04-23T00:59:49.484735 #51503] DEBUG -- net.ssh.transport.server_version[17bebc4]: remote is `SSH-2.0-OpenSSH_6.7p1 Debian-1uber2'
D, [2015-04-23T00:59:49.484804 #51503] DEBUG -- net.ssh.transport.server_version[17bebc4]: local is `SSH-2.0-Ruby/Net::SSH_2.9.2 x86_64-linux'
D, [2015-04-23T00:59:49.486485 #51503] DEBUG -- tcpsocket[17bf768]: read 920 bytes
D, [2015-04-23T00:59:49.486640 #51503] DEBUG -- tcpsocket[17bf768]: received packet nr 0 type 20 len 916
I, [2015-04-23T00:59:49.486756 #51503]  INFO -- net.ssh.transport.algorithms[17c3444]: got KEXINIT from server
I, [2015-04-23T00:59:49.486922 #51503]  INFO -- net.ssh.transport.algorithms[17c3444]: sending KEXINIT
D, [2015-04-23T00:59:49.487165 #51503] DEBUG -- tcpsocket[17bf768]: queueing packet nr 0 type 20 len 1684
D, [2015-04-23T00:59:49.487258 #51503] DEBUG -- tcpsocket[17bf768]: sent 1688 bytes
I, [2015-04-23T00:59:49.487324 #51503]  INFO -- net.ssh.transport.algorithms[17c3444]: negotiating algorithms
D, [2015-04-23T00:59:49.487532 #51503] DEBUG -- net.ssh.transport.algorithms[17c3444]: negotiated:
* kex: diffie-hellman-group14-sha1
* host_key: ssh-rsa
* encryption_server: aes128-ctr
* encryption_client: aes128-ctr
* hmac_client: hmac-sha1
* hmac_server: hmac-sha1
* compression_client: none
* compression_server: none
* language_client: 
* language_server: 
D, [2015-04-23T00:59:49.487618 #51503] DEBUG -- net.ssh.transport.algorithms[17c3444]: exchanging keys
D, [2015-04-23T00:59:49.489688 #51503] DEBUG -- tcpsocket[17bf768]: queueing packet nr 1 type 30 len 268
D, [2015-04-23T00:59:49.489777 #51503] DEBUG -- tcpsocket[17bf768]: sent 272 bytes
D, [2015-04-23T00:59:49.493849 #51503] DEBUG -- tcpsocket[17bf768]: read 848 bytes
D, [2015-04-23T00:59:49.493959 #51503] DEBUG -- tcpsocket[17bf768]: received packet nr 1 type 31 len 828
D, [2015-04-23T00:59:49.494952 #51503] DEBUG -- tcpsocket[17bf768]: queueing packet nr 2 type 21 len 20
D, [2015-04-23T00:59:49.495040 #51503] DEBUG -- tcpsocket[17bf768]: sent 24 bytes
D, [2015-04-23T00:59:49.495149 #51503] DEBUG -- tcpsocket[17bf768]: received packet nr 2 type 21 len 12
D, [2015-04-23T00:59:49.495624 #51503] DEBUG -- net.ssh.authentication.session[18317c8]: beginning authentication of `uber'
D, [2015-04-23T00:59:49.495846 #51503] DEBUG -- tcpsocket[17bf768]: queueing packet nr 3 type 5 len 28
D, [2015-04-23T00:59:49.495930 #51503] DEBUG -- tcpsocket[17bf768]: sent 52 bytes
D, [2015-04-23T00:59:49.533930 #51503] DEBUG -- tcpsocket[17bf768]: read 52 bytes
D, [2015-04-23T00:59:49.534108 #51503] DEBUG -- tcpsocket[17bf768]: received packet nr 3 type 6 len 28
D, [2015-04-23T00:59:49.534247 #51503] DEBUG -- net.ssh.authentication.session[18317c8]: trying none
D, [2015-04-23T00:59:49.534454 #51503] DEBUG -- tcpsocket[17bf768]: queueing packet nr 4 type 50 len 44
D, [2015-04-23T00:59:49.534538 #51503] DEBUG -- tcpsocket[17bf768]: sent 68 bytes
D, [2015-04-23T00:59:49.537259 #51503] DEBUG -- tcpsocket[17bf768]: read 52 bytes
D, [2015-04-23T00:59:49.537407 #51503] DEBUG -- tcpsocket[17bf768]: received packet nr 4 type 51 len 28
D, [2015-04-23T00:59:49.537506 #51503] DEBUG -- net.ssh.authentication.session[18317c8]: allowed methods: publickey
D, [2015-04-23T00:59:49.537592 #51503] DEBUG -- net.ssh.authentication.methods.none[183907c]: none failed
D, [2015-04-23T00:59:49.537679 #51503] DEBUG -- net.ssh.authentication.session[18317c8]: trying publickey
D, [2015-04-23T00:59:49.537934 #51503] DEBUG -- net.ssh.authentication.agent[184b164]: connecting to ssh-agent
E, [2015-04-23T00:59:49.538057 #51503] ERROR -- net.ssh.authentication.agent[184b164]: could not connect to ssh-agent
D, [2015-04-23T00:59:49.538257 #51503] DEBUG -- net.ssh.authentication.methods.publickey[184bde4]: trying publickey (c7:bc:64:59:62:77:ad:4c:64:34:1e:b5:30:8f:bb:ef)
D, [2015-04-23T00:59:49.538772 #51503] DEBUG -- tcpsocket[17bf768]: queueing packet nr 5 type 50 len 604
D, [2015-04-23T00:59:49.538857 #51503] DEBUG -- tcpsocket[17bf768]: sent 628 bytes
D, [2015-04-23T00:59:49.551203 #51503] DEBUG -- tcpsocket[17bf768]: read 52 bytes
D, [2015-04-23T00:59:49.551349 #51503] DEBUG -- tcpsocket[17bf768]: received packet nr 5 type 51 len 28
D, [2015-04-23T00:59:49.551442 #51503] DEBUG -- net.ssh.authentication.session[18317c8]: allowed methods: publickey
E, [2015-04-23T00:59:49.551512 #51503] ERROR -- net.ssh.authentication.session[18317c8]: all authorization methods failed (tried none, publickey)

DEBUG ssh: == Net-SSH connection debug-level log END ==
 INFO ssh: SSH not up: #<Vagrant::Errors::SSHAuthenticationFailed: SSH authentication failed! This is typically caused by the public/private
keypair for the SSH user not being properly set on the guest VM. Please
verify that the guest VM is setup with the proper public key, and that
the private key path for Vagrant is setup properly as well.>



uber@bryan:/tmp/tmpOgcp2c$ ssh-keygen -lf /home/uber/.ssh/id_rsa                                                                                                  
4096 c7:bc:64:59:62:77:ad:4c:64:34:1e:b5:30:8f:bb:ef /home/uber/.ssh/id_rsa.pub (RSA)

uber@bryan:/tmp/tmpOgcp2c$ ssh-add -L
Could not open a connection to your authentication agent.

uber@bryan:/tmp/tmpOgcp2c$ ssh -i /home/uber/.ssh/id_rsa [email protected] 
Last login: Thu Apr 23 00:58:57 2015 from 52.13.106.100
uber@ip-10-25-7-60:~$