The envelope address position is determined by the envelope address style in the letter template (or if not present, the user's normal template). If all users have the same template, it seems the latter could be the issue. Repairing Word has no effect on the normal template.
Frankly it would be better to use an envelope template. You could use
Simple Envelope Creator which includes several popular envelope templates and an explanation on the web page how to create others.