Hi
I just tried it, and I've got exactly the same result in all three.
In AE, make sure that you select "include subfolders".
In Search & Advanced, did you really input the same keywords in the same fields?
I don't think there's a difference in the code behind those pages.
Cheers