Hi,
is sendmail really working fine?
What tells "/etc/rc.d/sendmail status" ?
Maybe it's a connection timeout or sendmail cannot write to it's logfile.
You can also reproduce this message if you telnet to your sendmail port and type "QUIT" after the sendmail message.
Regards,
Bernd.