I can see you're missing the "From: " line in your headers. You need to refer to rfc 822 to see the structure of the headers of email messages. Section 3.4.2 discusses the treatment of white space in the headers and seems like white space is insignificant.

Also, Mail::Sendmail should be easier to use than rolling your own piped communication with sendmail.