Permiso denegado (key pública) en BitBucket

He seguido estrictamente el tutorial completo " Configurar SSH para Git y Mercurial en Mac OSX / Linux " en mi Ubuntu Server 12 LTS. He generado una key pública y la he agregado a la configuration de la count en el sitio de BitBucket. En Ubuntu, si escribo:

ssh -T git@bitbucket.org 

Puedo ver el post de bienvenida apropiado:

 logged in as username. You can use git or hg to connect to Bitbucket. Shell access is disabled. 

Pero cuando bash clonar (o empujar) cualquier repository:

 Cloning into 'directory'... Permission denied (publickey). fatal: The remote end hung up unexpectedly 

¿Cuál es el problema?