My wife's did the same thing. Verizon gave her a new phone, said they are not aware of a fix. My Continuum has not had the same problem, which is odd considering we both got the phone on the same day and have received all the same updates, and I have added more apps than she has. Luck of the draw, I guess.
I just spent an hour on the phone with Verizon Tech Support, they obviously have no fix for this issue. I suggest folks calling in to make sure they (Verizon) have enough people with the same issue on record so they either come up with a fix, or give us the option to get another device. This is very frustrating, I'm not liking Samsung or Verizon very much right now. I know our Continuum doesn't get much love, but my wife and I actually really like it. But we paid for something we are not getting. Total bummer.