Be sure and set the Sender property, as well as the From and FromName properties. Also, when you do that, make sure it's an email address for a valid domain, with an MX and SPF record.
If the Sender property isn't set, sendmail will inject the header with the default info for the server, usually something like nobody@myserver.com or root@myserver.com