New phone arriving next week. After messing with it for many hours and trying everything including an FDR, the only option is a new phone.
Not sure what happened because of that update but it took the phone down.
Probably was not the update itself since so many others such as myself had no issue. Could have been a hardware issue aggravated by the update, perhaps using a bad memory region not previously touched. After the FDR, did you reload all of your apps before the problem recurred? Probably, since it does it automatically. If you get the new phone and the issues recur after your apps are loaded, then it's not the update, it's an app. If it doesn't do it, then probably a bad memory region.
I also had a perfectly good GS4 from Verizon. Worked great until the update Monday morning. Then it would randomly lock up and reboot 3-4 times a day. I went thru all my apps, restarted, pulled battery multiple times, no help. On Thursday I figured I would do a FDR because I know that's the first thing they would tell me to do even though a FDR has never solved a device issue that I have ever had. Anyway, right after the FDR while setting up my phone, it locked up. While loading apps, it locked up then rebooted. It was worse than before. So I called tech support, told them everything I did and they sent me a new phone. Only problem is they sent me the Note 2. My gf has the note 2 and happened to have a spare battery but I still need a back cover, have it in an otterbox right now with no back cover. Debating if I should keep the Note2 or call monday and let them know what they did.