Unable to connect to git Repository

Our iOS builds started failing with authentication error, so we revoked the keys on Azure, did all again but cannot manage to connect to git. We tried saving the SSH key from Bitrise on Azure, as we already had, and also generating personal tokens on Azure and using the https URL, both are not working. I then revoked the Android ssh key on Azure and now same happens with the Android app, now none of the apps can authenticate. We don’t have idea what’s the issue since there are no many steps to make something wrong. I also tried adding a new app on Bitrise, but same authentication error, we can still pull etc locally on our machines though, so the issue cannot be on Azure’s side.

Any help?