V LN jsem s hledáním problém neměl nikdy - ani v databázích o velikosti vysokých desítek GB. Naopak u Outlooku je problém asi s přetečením nějakého bufferu, protože omezení hledání na menší subset/množině následně zafunguje. Bohužel se nikdy neobjeví žádná chybová hláška.
1GB jsem uvedl jako příklad, protože to je naprosto běžná velikost nijak nevybočující z řady.
No ale aspoň souhlasíš s mým tvrzením, že Outlook se zhoršuje.