I also ran into the same problem a little bit ago with qmail. I ended up editing include/email.php and changing it to send CR/LF regardless.
According to http://cr.yp.to/docs/smtplf.html (the redirect from the qmail error,) bare LF don't follow standard and should be avoided. Perhaps the default action should be to send CR/LF instead of just LF?