Ok, this seems to be related to Impossible to create service endpoint in Azure DevOps
API key that I have is 35 chars long.