I have the identical problem.
The guy in Best Buy took a look at my phone, said it was a (common) battery problem. Since my phone's still in warranty (I bought it Dec 23; he looked at the phone July 2), he told me to call Samsung Support so they could replace it, free of charge.
Samsung...