Well, my testing over the last 2 days confirms that the problem is caused by users trying to open Outlook following log on and thus the workstations are still "busy" doing "housekeeping". If they wait about 5 minutes or so, the Outlook client opens within 10 seconds. Thanks for all the suggestions.
Murray