Please make sure you have the correct access rights
I have setup Capistrano to deploy with the "deploy" user and if I log in to the server myself with SSH as "deploy" and run "git ls-remote ssh://g...@bitbucket.org/HTML24DK/wdp_tuborg-cms.git master" then it works just fine.