Time to pull out the voltmeter and check the voltage of the battery. Did you just replace it thinking it was a issue or did you have it tested at advance or autozone etc? Sounds to me that it could be the alternator causing the batter not to get its 14 volts...how handy are you..you could take that to advance and have it tested as well but I would definitely grab the voltmeter first.