You can try doing a low-level cache clear by booting into recovery, but likely that isn't going to help. Try it.
If that doesn't work, you should backup all your important stuff, and then perform an FDR.
Painful as that might seem to you, there's really no other option.
If you go to a BB to get a reflash, you are essentially doing an FDR.
Interestingly, FDRs are not helping everyone. I doubt this is because of a bad OTA download. Likely it's because of variations in how much stuff people have on their phones, and what they have on it prior to doing the update.
Many many people familiar with Android who have been through updates on various makes and models expect, and even plan for an FDR with an update. Some even adhere to performing an FDR BEFORE they take the OTA and install it.
That is not unwise. Sure, it's inconvenient, but once you've gone through the process a few times, it gets easier and there are benefits, like winnowing down the apps you are using to just those you rely on.
Always, always back up your personal content.
This is a consequence of the design and implementation of the Android OS and the other layers. Why an FDR wouldn't help someone is a really challenging concept to grasp but it's likely something unplanned in the update process occurs because of the state of the device before the update starts....
If I did a FDR and it didn't help, my next step would be to perform another one! And if that didn't work, I would proceed to contact VZW or Samsung for a replacement. I suppose a reflash at BB would be worth a try. Honestly, if the FDR doesn't take, there's some really funky issue going on.
So ultimately, it might be a refurb, but what else are you going to do?
