Is there a way to force a 'refresh' (or whatever term you'd like) of
the contact list on client machines from the contact list I set up in
our messenger policy?

Apparently there were a couple typos which have now been fixed in the
'master' contact list, but those changes do not flow down to the