If your system's LC_TIME environment variable is set to a locale different from the locale that is set in the LC_MESSAGES environment variable, then the date prompt displays a format that is not compatible with what the CDE Mailer expects.
Workaround: Before you start your vacation mail, make sure that your system's LC_MESSAGES and LC_TIME environment variables are set to the same locale.