I called VZW and told them what was going on, I had the issue twice, but cant replicate since the reformat until I get home.
She said that it was her first call about it, but that there were other post on thier internal forum.
That everyone should be calling it in to tech support, so that they can push it through to Samsung/Google faster for a fix.
If it continues, I will order a replacement.
Has reformatting the phone actually fixed it for anyone?
I'm kind of surprised there aren't more people on there with this issue.