Outlook 2003 / Echange 2000 Auto Reply

I am using an Outlook 2003 client to set a server side auto reply rule. I have Exchange 2000 on the server in a fairly large environment. I have followed all of the MS documentation to the letter and this simply will not work.

Does anyone have any suggestions? Could this be an issue of using a 2003 client to set the rule on a 2000 server?