I remember the post on clpm too .... I think the point here is that what your program is emitting are CGI headers and not HTTP ones where the line separators should be as described. Indeed the draft CGI/1.2 Specification says : 

   The server must translate the header data from the CGI
   header field syntax to the HTTP header field syntax if
   these differ. For example, the character sequence for
   newline (such as Unix's ASCII NL) used by CGI scripts 
   may not be the same as that used by HTTP (ASCII CR
   followed by LF). The server must also resolve any
   conflicts between header fields returned by the script
   and header fields that it would otherwise send itself.

Update: I didn't find the original post to which Ovid referred however i did find This thread in CLPM which has all manner of good stuff in it

/J\

In reply to Re: (Ovid) Re(3): Apache+cgi problem by gellyfish
in thread Apache+cgi problem by RuneK

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.