The answer is probably in your /etc/mail/aliases file. Do you have an entry for root in there? If so, it needs to point to a different user. An entry like the following would cause the error:
root: root For sendmail, an entry like this would cause the mail to be delivered locally for the user. With smtpd it results in a mail loop. - todd