I have a similar issue with my new Galaxy S4.... I received delivery from Vodafone three days ago, my phone was part of the consignment they ordered to fulfill all their back-orders.. Rushed assembly perhaps?
Anyway, this morning my mobile warned me of a low charge. I plugged in the OEM...