I tried several restarts to no avail. I was relieved that the apps came back, but equally disgusted that I had to reorganize folders. And to make matters worse, Apple removed the ability to organize apps/folders/home screen layout from iTunes, so it has to be done manually on the phone.