FYI, The header_checks parameter does not control whether or not Milter operation is invoked, so your observations are incorrect.
If you want to pursue this further, show a telnet mail submission and the corresponding logging. Also, instead of "it does work" and "it does not work" please describe what happens and what you expected to happen. Wietse