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

The first step is to check for Office updates manually. If the update is available, download and install it. Open Microsoft OneNote and go to File > Account. Now, click Update Options > Update Now. 2] ...