<A target="_blank" href="http://www.bleedyellow.com/blogs/hooks/entry/quick_tip_for_end_user_mail_search6">Scott Hooks reminds us there has been a change</A> in the way Notes 8.x does searches of a mailbox. You might need to warn your users as the change could catch them by surprise.