I bet it is a problem with your console and not with your Perl program. Please, redirect your output to a file and check those results; I was fooled many times by that strange behaviour of Linux console.
It simply doesn't make sense that a print statement forgets to print a newline, does it?

Ciao, Valerio