I just now tried an add-in called Lookout which is suppose to be better at searching mail folders (and others). I tried version 1.2 and 1.2.8 and both failed the same way. I have Win2k with SP4 on my laptop.
http://www.lookoutsoft.com/Lookout/lookoutinfo.html

In their FAQ there is an item for "disappearing toolbar" and I went through all 5 of their recommendations and nothing worked. I sent them an email with their requested info.

Has anyone had problems with this tool bar working? Are there better (ones that actually work) mail/folder search tools for Outlook?

Thnx, Deb