Okay my issue got resolved. For any people having the same issue, make sure your team name doesn't have non roman characters (like ö, ü, ä), since this causes trouble.
Apple support replaced this character and I've removed all the Xcode cloud managed certificates and now it works.
Topic:
Developer Tools & Services
SubTopic:
Xcode Cloud
Tags: