Exchange server and garbage in headers

I am running exchange server version 5.5, and when-ever an email goes out to the internet to a non-exchange email server, the message gets some garbage in the header. Most email servers will ignore this garbage, but some will reject the email stating incorrect header.
Has anyone heard of this, or have any suggestions on fixing?
here is an example:

x-recipient:
Received: from mail.domain.com [192.168.0.1] by domain.net (FTGate 2, 2, 2, 1);
Tue, 06 Jun 2000 16:14:38 -0500
P
<----------this is the garbage id ; Tue, 6 Jun 2000 16:14:51 -0500
Message-ID: