Outlook Problems — Out of Office Reply

We cannot use the out of office assistant, everytime a user tries to set out of office, “Your AutoReply message could not be displayed. The client operation failed”

We are using Windows XP Pro, Office 2003 and Exchange 2003