When composing the message are you manually pressing "Enter" to start a new line of text? Outlook formats the messages even if you manually format it first.
Try writing a message without manually formatting the message first.
aka... Dont select the "enter" key through out the message and see if its ok.