I connect to bitBucket with SSH-key, and the puplic key is added under personal settings (not under repo settings) so I would expect that the key should work for all repos. Anyway, I can only clone one of my repositories. I also just created a new fresh repository from WEB login, but same problem when I try to clone that one:
Unauthorized
fatal: Could not read from remote repository.