Filed 9/2010; last post 6/2011; no replies.
I just installed Outlook 2010 SP1 and:
(1) no animated icon, even in regular search
(2) no subdirectory search in Outlook (e.g. I can search Inbox, or Drafts, or any number of folders, but if I check the Outlook box, I get no results.
Woops - I can now check the 'Search subfolders' box (if I remember) and it will search the subfolders. But as far as I can tell, it is not 'sticky' - you have to remember to check it each time. But it does appear to search/find when you do.