Based only on the information provided, here are some questions that need to be answered to fully explore the issue.
1. Was the message received in it's entirety?
2. Can we see the entire log for these messages?
3. Can we get copies of the headers of the messages as received by the other party? This may shed some light on the system(s) that the message passed through
4. Looking at the original (unsent) message file would be prudent as well as it could show a formatting error.
Looks like depending on your version of sendmail there may be a problem on your end. Check out this link, it is from IBM and 2006 but without knowing your versions . . . might apply:
http://www-01.ibm.com/support/docvie...id=isg1PK19612
It appears the other system is accepting the message as complete but your sendmail box is not receiving a "Sent Successfully" message. If the message is not successfully received by the other system it should be dropped and not delivered. So this is not correct behavior, I am just not sure if the receiving server is not sending a 'message received' or the sending server isn't receiving it.