If the Restored Items folder does not exist, and a user with Outlook 2003 in cached Exchange mode restores items from search results, the Restored Items folder is created and the items are restored.
However, Outlook 2003 shows the newly-created Restored Items folder but does not show the items in it.
The restored items are shown correctly the next time Outlook 2003 is started.