Despliegue con capistrano git Permiso denegado (publickey)

Estoy intentando implementar mi proyecto laravel usando capistrano. Seguí los tutoriales desde aquí y aquí, pero al ejecutar la cap production deploy desde mi máquina local, todo lo que obtengo es lo siguiente:

 INFO [0d38240d] Running /usr/bin/env git ls-remote --heads git@bitbucket.org:tudor2004/test-deploy.git as user@host DEBUG [0d38240d] Command: ( GIT_ASKPASS=/bin/echo GIT_SSH=/tmp/sejurplacut/git-ssh.sh /usr/bin/env git ls-remote --heads git@bitbucket.org:tudor2004/test-deploy.git ) DEBUG [0d38240d] Permission denied (publickey). DEBUG [0d38240d] fatal: Could not read from remote repository. DEBUG [0d38240d] DEBUG [0d38240d] Please make sure you have the correct access rights DEBUG [0d38240d] and the repository exists. 

En mi command de ejecución de VPS, ssh git@bitbucket.org funciona y me da los siguientes datos:

 user@host:/var/www/test-deploy$ ssh git@bitbucket.org Enter passphrase for key '/home/user/.ssh/id_rsa': PTY allocation request failed on channel 0 logged in as tudor2004. You can use git or hg to connect to Bitbucket. Shell access is disabled. Connection to bitbucket.org closed. 

¿Alguna idea de lo que podría ser?