iPhone 4 apps disappeared after update
there could be a couple things off the top of my head.


resume download has been iffy for me.  but go into the app store and go to the purchased history and all your previous apps will be in there.  you'll just have to download them and rearrange to how you like them.
but consider those may no longer compatible with the new ios version?  doesn't sound like it from how you described it but...