Ok a quick note. I just called VZW and told them my situation. They really don't know what to do so here are my next steps.
1. Wait for OS update and see if that fixes it
2. Try a hard reset and see if that fixes it
3. Call VZW and ask for next steps (maybe replacement phone?)
At least now I have it documented so if I call back later I have something to fall back on.