In our case the problem was that the App ID was registered in the personal team of a member of our companies team. So we needed to find out which member had the ID registered. That person had to contact the apple support and ask them to delete the App ID from the personal team.