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