It means sendmail is finding it difficult to deliver your mail. Try printing out a "good" e-mail to a text file (or use the dead.letter you found, though you might have to edit it a bit), and pipe it through sendmail yourself:

$ sendmail -t <message
[download]

See if sendmail says anything to you.