Also, if spaces aren't being handled properly, you might replace them with the HTML entity like so:
$formatted_message = str_replace(' ', ' ', nl2br($message));
The above code snippet accomplishes both the line break issue as well as the spacing issue.
Don't forget to mark this thread resolved, too.