Exactly, I've been through all the same attempted fixes at you have. Oh, and I tried to factory reset last night, and when I pressed the button to do so a warning came up saying something like "The phone will reboot twice", I hit okay, and nothing happens. I've tried this a dozen times, but it seems that even the factory reset is no longer functional on my phone with kitkat.

I've seen some reports of these issues throughout the web, but no solutions. I don't understand how an update like this could be released when it has such a severe effect on so many phones, and there doesn't appear to be a fix from verizon/LG in the works.