Okay, so here's my problem.
We have Outlook 2007. Initially, I was not able to do any advanced searches. I rebuilt my index and am now able to search the Public Folder... that has no subfolders. However, when I try to search another person's inbox, even though I use browse> and check Include Subfolders, it will not work. The option is NOT grayed out. It gives no errors.
One more really important note. This was not an issue before I installed SP2 for Outlook. When I uninstalled it from a computer, advanced search began to work properly. I was going to do a registry edit, but the link that I found here on EE did not explain it correctly.
PLEASE PLEASE HELP.