Instant search in Outlook 2007 XP suddenly not instant, why?

[beginnerExceluser]

I've been using instant search in Outlook 2007 XP and it usually works very
fast, now it seems to crawl. Is there any reason this is happening? Can I
check anything out that might help?

Thanks in advance!