Today I recognized that the sendmail tag doesn't generate required Date:-headers.
As a workaround I use the mess822 package from Daniel J. Bernstein.
I wrote a short article about that:
http://www.lightwerk.com/zope/sendmail_dateheader
Comments are welcome.
Regards, Frank