This error can appear if you haven't started OneNote previously.
To resolve this issue, follow these steps:
Open OneNote:
In Windows 7, click the Start button, and then click All Programs. Click the Microsoft Office folder, and then double-click Microsoft OneNote.
In Windows 8, open OneNote from the Apps menu.
Close OneNote by clicking the red 'X' in the upper-right corner.
Open Outlook, then open OneNote.
For more information about Microsoft OneNote, visit
https://www.fixtoolbox.com/onenotefix.html