Regarding the possible fix I first posted when this began - I'm sorry to say it does not last. Like the others, I loose all data connections when I have two bars or less of 4G service. The only quick solution - call Verizon and have the phone replaced if still under warranty. I activated my replacement phone today and life is back to normal. I did notice that as soon as the phone started service, it immediately wanted to update. I reluctantly agreed and was upgraded to 4.1.2 again. This time though, there were no problems. Also, I noticed the build number is different from my wife's phone (which is going to be replaced thanks to the update). The bad build number JZ054K.I535VRBMD3, the good build version - JZ054K.I535VRBMB1. What is interesting to me though is that this version says it's 4.1.2, yet it contains none of the bloatware that was contained in the update that ruined LTE and has a different build number. Also, it does not contain the multi-window feature. Either way, the refurbished phone is the way to go until the software is fixed, and who knows when that will be.
Also, per the Verizon rep I spoke with twenty minutes ago, there is still no official news or acknowledgement of the software problem. She had me change my global data roaming settings as that was suggested as a possible fix to them via email.
Very disappointed Verizon will not release news on this or even admit there's an issue. Nothing against the reps on here trying to help; however, factory resets, battery pulls, SIM pulls, etc., are not the fix. It's a pure software nightmare.