I am unable to connect to bitbucket.org from my Bamboo server using shared credentials. This is what I get:

This problem only started happening after I have changed my bitbucket.org password. I did update my shared credentials with the new password, but still no luck.
I looked into atlassian-bamboo log and it only says this:
2018-05-03 14:41:46,007 INFO [http-apr-8085-exec-12] [RepositoryResource] Testing connection to repository (type: Bitbucket Cloud, location: https://bitbucket.org/secret_team/secret_project)
My setup:
* Bamboo 6.3.0 build 60304
* Git repository on bitbucket.org