Thanks, the alternators was one thought, the other was, did they fit the right battery? I'm far from a car expert, but thinking back, it never used to do this, they put a new battery in, and suddenly it does...
They've called to say they did something to the ECU, but seemed very non committal...