As we don't have any Candlepin logs at the time when this issue occurred, we were not able to fully reproduce the bug with full certainty even after many trials and experiments.
Re-opening since new information on the downstream bz has enabled us to find the root cause