Updates :: Windows Store Failed To Sync Machine Licenses (0x80070490)

I have (also according to Windows Control Panel > Installed Updates) successfully installed KB2919355 on 13th Apr 2014. So to me, the KB2919355 is in place (and various KB installations after that, too) <- I do get all the Windows System updates (including security updates) BUT not Windows Store application updates.

So the problem is the "Windows Store failed to sync machine licenses. Result code 0x80070490" which pops into Windows Event log on daily basis.

TEMPORARILY fix: running Windows update troubleshooter fixes the problem (it stops and restarts BITS and Cryptographic services) and after a while I get a notification to the Windows Store Tile that there are new updates (if any). BUT after rebooting Windows the problem (Windows Store failed to sync machine licenses. Result code 0x80070490) always re-appears in the Event logs.

Here is the report of successful Windows update troubleshooter.

Also:

1) running DISM does not work (see below)

2) Going to Store settings and "Sync licenses" does not work

Dism /Online /Cleanup-Image /ScanHealth ->
[==========================100.0%==========================]

The component store is repairable.

The operation completed successfully.

Then run:

Dism /Online /Cleanup-Image /RestoreHealth ->
[==========================100.0%==========================]
The restore operation failed. Either the repair source was not found or the comp
onent store cannot be repaired.
Error: 0x800f081f
DISM failed. No operation was performed.
For more information, review the log file.
The DISM log file can be found at C:WINDOWSLogsDISMdism.log