Are you having trouble searching via your Box for desktop application or through the Box website? If it's the latter, we've listed down the recommended troubleshooting steps that could fix your search issue.
Using Box with an alternate browser, computer, or network.
Temporarily disabling any internet security/firewall programs to test whether they conflict with Box (Note: you may need clearance or assistance from your organization’s IT department/helpdesk to do this)