I came across the following problem today:
http://support.microsoft.com/?id=905809
Basically, after applying Windows 2003 SP1, only server local admins are able to establish SMTP addresses for objects (contacts, mailboxes, etc...). The error the user was getting was:
"An Exchange Server could not be found in the domain".
The jist is that non-local admins are not allowed to query for the status of the system attendant.
Teo