This article lists some effective fixes that you can follow if the OneNote search is not working on your Windows computer.

One reason your OneNote Notebook is unable to sync is that your Internet connection is poor. To confirm this, we need to check the bandwidth. You can do this by using one of the free Internet speed ...