I had the same issue. Verizon had me wipe the phone (saying it may have been an app I downloaded), replaced the power brick and replaced the USB cable. It was finally fixed on my 4th trip back to them when they supplied a Verizon branded charger to replace the Samsung one. The manager looked it up and told me there is an issue with the stock Samsung charger that Samsung has been made aware of but has yet to address. The phone side USB connection on the Verizon cord does not split like the proprietary Samsung. It fits snug into just one side of the port. My guess is that the Samsung connector does not seat properly and provide consistent power like the Verizon one. There is a noticeable difference in the way the Verizon plug fits tightly into the charge port as opposed to the Samsung which could easily be moved or jarred loose with even the slightest touch. I have had no issues since the swap and the phone charges a lot quicker.