MS Outlook Out of Office problem

It appears that half of the users in my office (7) cannot get their Out of Office Assistant to work. We use MS Exchange 2003 with Outlook XP on Windows 2000 desktops. I have checked Exchange and it is configured to allow out of office notification. For the ones that don’t work they do not have any rules established. Any ideas are appreciated.