Out of Office Set But Replies With Different Message

After enabling the Out of Office Assistant, a user may report that when anyone e-mails him/her, the correct automatic reply is not sent back.  The user may report an old or previous message being sent instead.

This may be because the user set the Out of Office message via Microsoft Outlook 2003 or 2007, but failed to input the message in both the Inside the Organization and Outside the Organization tabs.