I know your post is nearly 1 month old, but I thought I'd chip in and say
> When I choose search in all email ... it displays no results when I know
> there are.
> It will search the folder you are in, but not search in all e-mail
that I'm having this problem too. I uninstalled/reinstalled WLM 1606 to see
if it'd fix it, but the issue is still there. :-/