Just adding this quick blog post as there is nothing available on the Internet on this particular error, at least not what I could find or see at a first glance.
UE-V problems in Windows 10 v1709 and looking in the Event log showed warnings events with ID 13008 and the text (for example):
“Error 4 was returned while initializing sync provider for template MicrosoftInternetExplorer.Version11”
As usual one of my favorite tools Process Monitor came to the rescue and quickly helped identify the problem: ACCESS DENIED when monitoring read/write access to the settings storage location. Turned out the owner of the folder was incorrectly set, adjusting that and everything got back to a working state.