Why does find related messages not work on all messages?

[DiaperMan]

In Outlook, when I click on find all related messages, sometimes it works.
When it doesn't it gives a message "Oulook cannot perform your search.
Outlook cannot display this view. The folders specified are not available."

When I look to see which folders are being searched, I see "Searching in 3
folders" but only Inbox; Drafts are shown.

I use Outlook 2000 SP3

 

[DiaperMan]

I have tried outlook /cleanfinders, creating a new profile, scanning my .pst,
and detect and repair.

 

[diaperman]

It occurs when I try to find related messages on a rich-text formatted message.