Message Tracking Error

On just one of our exchange 2003 servers (8 servers in 8 geographic locations) whenever mail leaving that server is tracked we get an error.

The Object '********02******************************************************0****0*0' in the message tracking logs can't be found in the directory.  The object may have been deleted.  The tracking history may be incorrect.

we have turned off and back on message tracking.  we have deleted the old message tracking logs and started fresh.  we have doubled check our anti-virus exclusions.  we have checked the event logs for errors.  we have applied service pack 1 with no avail.  

the only other odd behavior is that messages from mailboxes on this server are being routed through the same gateway/bridgehead server as the other 7 sites, but this site is using the external facing server name (mail2.<domainname>.com) and not the internal name (gate2.<internaldomainname>.net).  its the same bridgehead server and we know the email is not leaving the domain to come back inside.  we know this since the bridgehead server adds disclaimers to all email leaving the internal domain and the email from this site is getting the disclaimers added before it hits outside recipients.  Disclaimers are not being added for internal recipients.  

thanks