From: Kmarie630 on
Outlook 2007

The normal search searches only the folder you have higlighted. When I go to
"All Mail Items" at the top, and try to search there... it does not return
the same results as if I had searched each folder individually.

For example, I see an email in my inbox, and if I search only the inbox for
it, I find it. If I search "All Mail Items" with the same search criteria, it
doesn't find the email.