Code quality aside, could it be you're simply sending a html-mail? That would explain the vanishing of newlines. Try adding <br> tags instead of the linebreaks and see if that changes something.