Consider changing the view on your document to "Final" rather than "Final Showing Markup." This should help.

Yes, this is a function of document complexity, especially in the .doc format. The more the formatting is done with direct formatting rather than through styles, the more complex the document will be to Word.