I have similar messages - it seems that some Apps were updated (like Music or Maps) hence the licenses have been checked. You can check Event Viewer -> Microsoft -> Windows -> AppXDeployment-Server to check what was updated.
I believe the user licenses for Apps are synched. The machine licenses sync for Apps fails. Why does machine license sync is triggered when WSRefreshBannedAppsListTask scheduled task is run (the task description is "Store Refresh Banned App List Task") is pretty interesting...
Do you happen to have any paid Apps installed? It would be interesting to see if they could be installed on a different Windows 8.1 device (assuming you use the same Microsoft Account used to purchase the App on both devices). I did not buy anything from Windows Store yet, so I cannot check.