Wanted to update this thread with the resolution that we stumbled onto.

My co-worker killed his Onenote session (completely from Task Manager) and then found some cache files that Onenote had created (some were quite old). After deleting the cache files, he is now able to access the protected section.