I've had a similar problem and the following fixed it.
Let me caveat, if you're not really sure what you're doing - get help from somebody who understands "regedit.exe" and registry keys.
But the process is go into windows store, Note which apps you're having a problem with that are stuck: delete all the stuck and pending apps that won't download or install by clicking on the X and clearing them. Shut down windows store.
Second: Create a RESTORE point. *CRITICAL*
Look at your c:\users<your user name>\AppData\local\packages folder and note the name of the folder. You should see an App folder that "roughly" is the same as the stuck windows store app. As an example "Groove Music" is Microsoft.ZuneMusic_8wekyb3d8bbwe
and "Movies and TV" app is Microsoft.ZuneVideo_8wekyb3d8bbwe
That folder name is your "AppID"
launch the app "Regedit.exe" (you can do this by holding the Windows Key + R (for Run) and typing "Regedit.exe"
CAUTION: If you accidently delete the wrong registry key, you can wreak havoc on your computer.Be careful, don't delete willy nilly. If you mess up, you'll need that restore point you created earlier.
After you have a restore point and before you delete anything, use CNTRL+F to find. Search for the App.ID from above.
Delete every reference that App.ID and any registry containers (folders) for the specific App.ID - take care to note sometimes the entries are properties only. Sometimes the registry "folder" contains a bundles of App specific properties.
Occasionally you won't be able to delete the registry: You'll need to change the permissions on that folder by right clicking, selecting permissions, then selecting advanced. The registry permission should say, "SYSTEM", you'll need to change it so your
account has ownership. Once your account has ownership, you'll need to use the new permissions to grant your specific account in the list of permissions to have full control. When you apply them and close them, you can delete that registry key.
Do this for *EVERY* registry key that is connected to that specific APP.ID. This is why you have to understand regedit... sometimes the keys themselves are nonsensical, but only contain references/properties specifically for that App.ID: If this is the case
you delete the entire key.
Sometimes the registry key contains multiple app properties: In this case, leave the key and only delete the property that contains the faulty APP.ID
There will be Many, Many registry entries per App ID.
Continue to find and delete every registry entry.
Once you do this, reboot your machine.
Once it starts up, you'll find if you go to the store and try to download the app it'll download without a problem.