Users sending email with Microsoft Outlook 2003 have broken email headers.
It does not matter if they are sending HTML or plain text email.
Do you use ofmipd?
Other admins have reported that email sent through ofmipd is not displayed correctly by Microsoft Outlook 2003.