Using Automatic Reply in Outlook

I have a problem with the Automatic Reply in Outlook. I am running Outlook in EX 2010 Server. When I try to use the automatic reply settings by clicking on it, an error message is shown, which says that automatic reply settings can't be applied because of the server availability. Even if I tried to create another profile on two different machines the problem just remains.
I also tried moving the mailbox to a different server but this did not solve the problem still. I checked another person's settings, the main work is OWA and the automatic reply is running smoothly in it. I checked his profile with mine but found nothing different. Can somebody help?
