Advanced Find searches old mail first after you use Move Mailbox in Exchange

After you use the Move Mailbox functionality (in either Active Directory Users and Computers for Microsoft Exchange 2003 Server, in Microsoft Exchange 2000 Server, or in the Exchange Server Administrator program for Exchange Server 5.5) to move a mailbox between two Exchange servers, if a user runs an Advanced Find in Microsoft Outlook, the mail that existed before you used Move Mailbox may be found first and may populate the Find results before any new mail that was received after you used Move Mailbox. The messages are still sorted in the correct order, but as the Advanced Find is running, the messages are populated in the Find window in a way that is unexpected.

To work around this problem, use one of the following methods:

• Manually sort the messages in a temporary folder:
  
  
  1. Log on to Outlook, and then create a new folder in the mailbox for use as a temporary folder.
  2. In the folder that is affected by the Advanced Find problem, select all of the messages, and then move the messages to the temporary folder.
  3. In the temporary folder, click the Received column to reverse the sort order so that the oldest messages are at the top and the newest messages are at the bottom.
  4. Select all of the messages in the temporary folder, and then move them back to the original folder.
  After you use these steps, all of the mail is searched from newest to oldest, including new mail that you receive.
• Export and import the mailbox as a personal folder (.pst) file:
  
  
  1. Export the mailbox to a .pst file.
  2. Delete the contents of the mailbox, and then import the .pst file.
  After you use these steps, any new mail that you receive is searched before any of the imported mail. However, the imported mail is populated in the Find window in reverse order because Outlook imports the mail from newest to oldest, which means that the mail with the older received dates actually gets a more recent creation date than the newer imported mail.
• Use full-text indexing, which is available in Exchange 2003 or in Exchange 2000. However, if full-text indexing is enabled, when new mail is received, Outlook does not find that mail until it has been indexed.

Microsoft has confirmed that this is a problem in the Microsoft products that are listed in the "Applies to" section.