I'm super suspicious of the alternator. I had the exact same set of symptoms about a month ago (except for the AutoZone check), and a new alternator fixed everything.