Se você tiver certeza de que a chave pública correta está em bitbucket, a resposta (na minha experiência) é quase sempre as permissões na pasta .ssh e nos arquivos. Vejo acima que você acabou de criar essa pasta e a chave privada, mas não atualiza as permissões.
Permissões esperadas
.ssh deve ser:
drwx------ 2 user user 4096 Feb 6 11:18 .ssh
A chave privada:
-rw------- 1 user user 1675 Feb 6 11:18 id_rsa
Finalmente, o seu diretório inicial deve, no mínimo, não ser gravável por grupo ou outro, geralmente você deseja:
drwx------ 84 user user 16384 Feb 16 18:23 user
Colocando tudo junto:
chmod go-w /root
chmod 700 /root/.ssh
chmod 600 /root/.ssh/id_rsa