Well, it's strange that if they were checked on the user's machine that
it didn't work.

The VBA code you listed may work, you should maybe check Word VBA Help
for more info on installing global template addins, I haven't looked
into it recently. Certainly, the XLA file  must exist on their machine at
a minimum...