BitbucketがSSHホストキーを更新しると言っていたので更新すた
https://bitbucket.org/blog/ssh-host-key-changes

ようは
$ ssh git@bitbucket.org host_key_info
で更新されてるか確認して、されていなければ

$ ssh-keygen -R bitbucket.org && curl https://bitbucket.org/site/ssh >> ~/.ssh/known_hosts

をして更新すればおk
ということらしい