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