I was able to solve the problem by deleting all the certificates. So Xcode Cloud automatically created new ones and it works again.
Topic:
Developer Tools & Services
SubTopic:
Xcode Cloud
Tags: