Out of Office Assistant

We are using Outlook 2000 and everytime one of our people try to set out of office he gets a you do not have permissions error. He is a local admin on the box, what can be going wrong? Any help would be great.