I'm stunned, I must have missed this somehow since I upgraded to Notes 9, probably because I gave up on hoping it would ever work ?
However, someone else have to be joking me, they're suggesting how to actually disable the search "All Mails and Archives", they even did a video on it !
http://www.youtube.com/watch?v=DI_u4jz0UTQ
Really, you're kidding ! Why would I want to do to that ? Recall 2009, when Radu's started to get frustrated on the exact same issue, being an early adopter and mocking upfront with this beautiful platform
http://cadariu.blogspot.ro/2009/01/notes-85-first-impressions.html
So ... no no no, I'll not disable it, on contrary, I'll use it more often now !
Process for new kids on the block, I keep seeing bad usage, here's how to correct:
1. Have your local mail replicas -- NEVER use the server one, NEVER ! -- if you don't know what a Notes local replica is .... saint Google's here to help, search for "Lotus Notes local mail replicas" :)
2. Setup your archival process. Usually nowadays one archive will be enough. I still see people making one archive per year ... neah, those days are gone now !
3. Use the menu's top right hand side "All Mails and Archives" as you see in above video, just make sure you DON'T disable it ... ha