Marco,
I'm wondering if Sendmail treats the "Precedence:" header specially.
Could you try adding a different header?
action_change_header('X-My-Custom-Header', 'For testing!');
If that works, then obviously Sendmail doesn't like milters to
change the Precedence: header for some reason.
Regards,
David.