I had an issue today where Windows 8 App updates were stuck on “Pending” status. This was for the Microsoft apps like Mail, Calendar, Messenger, Games, Maps etc. To workaround this problem use the following from a command prompt running as administrator.
net stop wuauserv
rename c:\windows\SoftwareDistribution softwaredistribution.old
net start wuauserv