A reset of the Windows Update components worked for me, no roll-back required:
Search answers.microsoft.com for "Window 8 won't accept any windows updates!" [sic]
Windows Update is...
I had the same problem. Go to the language settings and move English (Canada) to the top of the list. Works fine after a restart.
SuperSite for Windows
Sponsored Introduction Continue on to (or wait seconds) ×