Comment 2 for bug 782362

Actually it now appears that folders are no longer included in the Recent:All Files list. (were previously), so now the default "All Files" search only returns files

If that's the intended case than a better search hint would be -

Search Previously Opened Files or Folders
or
Search Previously Accessed Files or Folders