Post re-setup, missing Purchased App history
iPhone 5, iOS 7.1.1. Yesterday, I took it to the Genius Bar to check on the sleep/wake issue as my device's serial number is on the list of potentially effected devices. They had me wipe it before they'd do anything.
I was a good doobie, I had done a device backup to iTunes first. Up to this point, there was about 700MB of space used by "other". When I got home that night and tried to do a restore of my backup, that 700MB turned into about 6.5GB, completely overfilling the available space (16GB phone, ~13GB accessible, ~6GB of music, 5~6GB of apps and their data (over a gig for Garmin USA alone)).
After much fussing and swearing, I gave up and re-wiped and restored as new, setting up the phone as if for the first time.
Now, the App Store app has no history of my purchased apps.
I am using the correct AppleID account, everything else that flows from that account, that I use, appears to be working. I was able to restore my in-app purchased add-ons to Garmin, my Firefox bookmarks are syncing through iCloud, my calendar backup is there, etc.
Every other time I've setup as a new device, I've gotten this history which includes apps I purchased mumble years ago on an iPhone 3G.