I tried with the following:

@fixedheaders = split(/\n\S/, $fixedmsgheader);

But that eats the first char in header lines.

Have you tried using a look-ahead?

@fixedheaders = split(/\n(?=\S)/, $fixedmsgheader);
[download]

Not tested, but that should stop the regex consuming the first character.