Microsoft Outlook 2010 & 2013 cannot set automatic reply settings

Hi,

We cannot seem to set automatic reply's within outlook 2010 & 2013.  We have an exchange server 2010.  We can setup automatic reply through OWA absolutely fine.   The error that we receive is 'Your automatic reply settings cannot be displayed because the server is currently unavailable.  Try again later.

However we can setup out of office on any other office version below 2010 fine.   Any help would be appreciated thanks.  

Thanks

Tom