Revoking the certificates created by Xcode Cloud resolved the issue. In fact, we only needed to revoke the one that was close to expiring to fix it. This might be an issue on Apple’s side. @go-taras thank you for your solution!