I had this happen when I opted to "restore" settings from backup instead of starting from scratch. My guess is app references in the backups aren't being handled properly. I've not seen this happen with new apps.
Just go to Store, cancel the failed/pending downloads and start from scratch on the apps. Anything you miss will prompt you within 24 hours.