When you reindex, keep an eye on the status of the index in the Indexing logs. We've had some confusion lately about how the chunking occurs in Indexing and often when the session for indexing is marked as completed in the web interface it is still not finished because of the chunking behavior.
When testing a mailbox, you can move or mark a single email then go to the indexing logs. Once this gets indexed you should see something like this if it's done.
00:02:06.354 [XXXXXX] Indexed items: 8283 / 8283 (100%)
If it is not done you'll see something like
00:02:06.354 [XXXXXX] Indexed items: 7123 / 8283 (88%)
Before testing performance or search behavior it's important that the box has completely indexed all items. We recently made some changes to our logging to make this clearer. We've also internally batted the idea around to index immediately when something gets added to a folder but this a bigger change we'd have to make with a feature update later on. Other ideas could be somehow indicating during a search that the search will be incomplete because it has not fully indexed.
If you see search working but only up to a certain date, then this behavior could be behavior your seeing.
Matt Petty
Senior Software Developer
SmarterTools Inc.
www.smartertools.com