Embora seus creds de login possam ter mudado no BitBucket (eles haviam migrado para um sistema comum para o Atlassian há algum tempo), seu uso de linha de comando do git pode continuar usando o seu userid.
A senha, no entanto, deve ser a senha da sua conta da Atlassian. Pelo menos é assim que eu estou usando. Eu sei ... "funciona para mim" é clichê, mas poderia ajudar - especialmente se você estivesse tentando (e não) usar a senha BitBucket antiga.
Para garantir, copie e cole o URL https do repositório online do seu bitbucket. Claro, você poderia usar o outro - o ssh / git: URL.