Formatting changes remain with a Word document. To truly eliminate them:

Use the Remove Hidden Data tool from Microsoft
http://www.microsoft.com/downloads/details.aspx?FamilyID=144E54ED-D43E-42CA-BC7B-5446D34E5360&displaylang=en . It will add a 'Remove Hidden Data' option to the File menu.