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

Microsoft today updated its OneNote app for the iPad to version 2.1, allowing users to create new notebooks within SkyDrive for the first time. In-app notebook creation means OneNote for iPad can now ...