Hi Bill,
Can you tell me the following:

Are the links, links to files? If so are the files on Office network or are the files on sharepoint?
If you add a new link to a file does this not work. I mean just add a new link to some other file. Meanwhile i will give it a try on my own Office 365 environment. You are using the OneNote client right (not the webapp)