Could it have a been a "weak" new battery? There is a manufacturing date code on the side which is a small round sticker with a letter followed by a number. The letter stands for the month of mfg, A=Jan, B=Feb, the number is the last digit of year. A C4 sticker =March 2014. You may have bought a battery that was not fully charged and needed to be driven for a while to charge the battery.