Exchange Server – Out of Office Problem

We are running Exchange Server 5.5 and Outlook 2000 C/W mode. The Out of Office Wizard is available but when activated nothing happens, i.e. No auto responses are generated. What am I missing? What am I not doing?