Another error I was getting on my Windows Server 2012r2 x64 machine was:
Windows Store failed to sync machine licenses. Result code 0x80070490.
The solution I found that fixed this error was posted by streetwolf which was to disable the WSRefreshBannedAppsListTask task in the Task Scheduler. The Task Scheduler is found in Computer Management -> System Tools.