Steht der Benutzer auch in der lokalen Administratoren Gruppe auf den Exchange Server?
Also Outlook greift über die MAPI zu, daher ist das nicht vergleichbar mit dem ESM.
Kannst Du denn mit OWA "http://servername/public" auf den Öffentlichen Ordner zugreifen? OWA ist vergleichbar mit ESM und die dadurch erzeugte Fehlermeldung bringt vielleicht mehr Licht ins dunkel!
Schau Dir doch auch mal dazu den Microsoft Artikel KB309508 an.
Gruss
Heinz