Your sendmail.cf could still have a bug in it that would cause this.
Bottom line this is happening due to a rewrite, and a bug in sendmail.cf
is the most likely reason for it.

Nathan