Is out of the office to the internet enabled?
It isn't by default.
ESM, Global Settings, Internet Message Formats. Right click on the default and choose Properties. Click on the tab Advanced and enable out of office. You DO NOT need to have allow Automatic replies enabled for OOTO to work.
-M