If your Sansung Charge phone is a new one you bought at a VZ store right out of the box do NOT get a replacement all they will send you is a phone someone else previously returned because it would not work.
On Tuesday 11/29 VZ will release the NEW Gingerbread software for your Charge phone.
Go to the VZ store and ask them to PULL down the software early and do a MANUAL install to upgrade your phone with the new Gingerbread software. There is a very GOOD chance that will fix it.
Do not depend on the sales clerks. BE FORCEFUL. Then be VERY FORCEFUL! Talk to the store manager.
Please tell me your results from doing this.