Derrick:

The only other wrinkle I can think of has to do ONLY with the bulleted or
numbered lists, where the appearance of lists on machine B may depend on how
user B has edited his gallery settings (the individual panes in the Format >
Bullets and Numbering dialog box) during the current session.

There are few other possibilities when it comes to style problems. The
definition of a style really is preserved in a document if that Automatically
Update Document Styles check box is cleared.

To utterly eliminate the possibility of the Normal.dot file causing
conflicts, why not experiment by saving user B's Normal.dot (say as
Normal.bak) and copying user A's Normal.dot onto user B's machine. Open the
document and see if the same differences appear or not.

Bear