+1 to the DTS Engineer's recommendation to file a bug report.
Also:
Have you tried creating a new Xcode Cloud workflow which just performs a Build action without attempting to run any tests? I'd be curious if that would succeed and how long it would take.
Topic:
Developer Tools & Services
SubTopic:
Xcode Cloud