"something went wrong during" OneNote sync

I have a OneNote notebook which I access from several machines (all Win8, not RT) running either OneNote 2013 (for the desktop and laptop machine) or OneNote 2010 (for the slate). I believe the notebook syncs to my SkyDrive account, which has 70.1 of 125GB free.

However they have stopped successfully syncing, throwing the error

We're sorry, something went wrong during sync. We'll try again later. (Error code: 0xE000005E)

The Get Help button leads to http://office.microsoft.com/en-GB/onenote-help/troubleshoot-synchronization-errors-in-onenote-2010-HA102774369.aspx?ver=15&app=onenote.exe which does not include that error number.

How do I diagnose, or even better fix, whatever is going wrong?

========== EDIT ==========

Following suggestions in the comments below I have tried a second, new, OneNote notebook. This one is also created in OneNote 2010.

When I first created the new notebook I got the error:

OneNote cannot sync changes in this notebook because WebDAV support is not enabled on your computer. (Error code: 0xE0000784)

Then I enabled WebDAV and now I get the following error for the new notebook:

An error occurred while attempting to sync this section or notebook. (Error code: 0xE000106C)

So the new notebook also cannot sync, but with a different error code.

Solution 1:

I've come across this before myself and the solution for me at the time was to go into Services (run "services.msc") and make sure the WebClient service is started.