Did you check alternator is it charging properly? how far gone were batts when replacing, bad batts kill alts, also look to last maintenance item, possibly did batt terminals loosen up since the batt swap,
were connections cleaned to bright shiney clean, and a corrosion inhibitor applied...