Hello. On AWS machines of type m7a.medium and r7a.medium I'm getting a failure rate of 100%, so it's not really "random".
Incidentally, those instance types have a single-CPU, but at this point it's not clear yet if that's the condition which triggers the build failure or, for example, the fact that they are overall slower than other instance types, or maybe some other reason. In either case, we don't have a Build-CPU control field to indicate that the package "needs" more than 1 CPU to build successfully, so this is a "secret sauce" that we should try to avoid in a stable release, as it's against the spirit of the DFSG. My suggestion is that you try building the package after booting with GRUB_CMDLINE_LINUX="nr_cpus=1" and it you can't reproduce the build failures that way please contact me privately and I will gladly provide a VM to reproduce. If you don't want to debug this, that's ok, but then please disable the flaky tests. Thanks.