From what I recall of how Enigma worked, headers (and footers, if the concept applied) were also encrypted.

IIRC a transmission started with the rotor settings for the rest of the message encrypted using the daily setting and sent twice. Even sending this much, such that both copies communicated the same setting, would reveal that Enigma was compromised, I think.