I don't know how an organizational change will affect it, but when we renamed our exchange server Outlook figured it out on its own. Otherwise do a search in the registry of a regular user for the exchange server name, export the entries you find (and only the specific entries referring to the server), make the necessary change, and then use them to update the other workstations. As always be careful with the registry.