Hi Terri,
What service are you using to analyze your emails? It sounds interesting and worth checking out.
From what I know the sending server should set the "Message-ID" header automatically and ListMail should not need to generate it. I would like to run some tests by trying the service you're using to see if results are the same sending from alternate server/mailer types.
Regards, DW