Search has not been returning folders

Hi there, 

Welcome to the Box Community, I'm happy to help!

Have you checked out this article on Box Search?: https://support.box.com/hc/en-us/articles/360043696314-Search-for-Files-Folders-and-Content 

Box has a secure index for content much like the index in the back of a textbook. Every time a file or folder is changed, we add those words to the index in a process called indexing. When you conduct a search, we look in the search index for files and folders that match your query. When content is added, updated, or deleted in Box, we will update the search index accordingly.

• Search Availability: It can take time between uploading or modifying a file for it to be fully indexed and ready to be searched. In most cases, you can expect newly added or changed files to be available via Box search in 10 minutes. The current service load determines the index time and it may take more than 10 minutes in some cases.
• Search Access: Only content that you have access to (if you can preview and/or view) will display in search. Simply put, if you don’t have access to a file or folder within your account, it won’t show up in your search results.  Files that you recently accessed via shared link can also appear in your search results.  In addition, if you search within trash, the results display only content for which you have Viewer Uploader permission or above.

This may be relevant to your problem with the next steps! 

Let us know if you have other questions, and we will do our best to help.

Regards,