I doubt replacing the battery will help... Are you using non-genuine brake pads? I have heard that the aftermarket pads can sometimes cause a problem, as they tend to vibrate more, which can upset the sensors. I have had the 3 lights on for about 4 years...! The problem in my vehicle is in the right front sensor.