Maybe I did something incorrectly?? I always thought that iCloud backed everything up on its own, and would restore the app backups in the background, but I guess I was wrong... It appears that the app info wasn't restored either (I only had a handful of apps that I picked in the iCloud settings that I wanted backed up). After I did a restore to 5.0.1, and didn't restore from backup in iTunes (made it as a new phone), I enabled iCloud backup instead, and was hoping that it would restore everything from that, but the only thing that got restored were the calendar, weather app (oddly), and contacts...