Joined a win8 to a domain lately?
So you joined a Win8 computer to a domain and then you went to try to update the store apps and it failed? The issue is because you had installed the apps before joining the domain, so the apps were under one account, while the domain join has another windows store account.
Windows 8 and Windows Server 2012 cumulative update: January 2013:
This cumulative update includes the following performance and reliability improvements:
- Resolves an issue that could cause low-quality playback when you stream videos from Windows Media Center to Xbox consoles.
- Improves Bluetooth audio playback quality.
- Resolves an issue in which you may be unable to install a Windows Store app update when the app is installed to multiple accounts on the same computer. <<<<<
This latest update should fix that issue.