Hello, I think that the description in this man page is confusing since cleanup does not *always* insert missing headers (message-id etc).
The cleanup(8) daemon always performs the following transformations: o Insert missing message headers: (Resent-) From:, To:, Mes- sage-Id:, and Date:. We hit this here :) Thanks, Best regards.