Havent had time to look in exchange but I know in Outlook you can give others access to you folder by right clicking on the folder, selecting properties then the Permissions tab. By default the Default and Anonymous user has a permission level of none. Somehow your default setting is set higher. This might be set in a script the is used to automate the installation of outlook or is set on the Exchange side. You might need to check out the microsoft support sight support.microsoft.com for details on where the setting might be in Exchange.
Hope this is of some help.