It sounds like a permissions issue on the server. We would need more information such as are you using Exchange or just outlook. What versions, service packs and the such.
It could be as simple as a service pack or update that needs to be installed. But it could also be a explicit deny somewhere or another security policy.
Get back to us with more details!!