I have two suggestions and a last resort option:
1. Soft Reset (Power + Volume Down for 5-10 seconds)
2. Are there any apps that were installed around the same time as the update? Perhaps a new app isn't playing nice with the rest of the system. You could try uninstalling any new apps (maybe an app that doesn't have strong reviews?). If you uninstall anything, it might also be a good idea to complete everything with a soft reset.
3. Last Resort: Factory Reset
If nothing solves the issue, I would head to Verizon and attempt to get a replacement. I know these are basic suggestions, but really that's all YOU should have to attempt before getting a device that works properly.