[Sans Peur]

If everything was working and all you did was replace the batteries I would look at the connections first. Maybe something didn't get put back right.
If you replaced them because one went bad the bad battery may have taken out the regulator before you replaced it. My cats had the Balmar regulators and as the starboard bank went bad it took it out. I replaced both regulators with the upgraded ones and everything has been great since.