RESOLUTION
Such an error may occur because some of messages are misformed, they contain so called "bare line feed" character. You can read about it at http://cr.yp.to/docs/smtplf.html.
Your clients need to fix their Mail User Agent settings in order to have their mailĀ accepted and delivered by qmail.