It turned out YUM deprecated clean headers, and instead clean metadata should be used.
This affects DNF's yum compatibility mode, where it had removed the 'headers' option