with a new battery they will go straight out, the BeCM has a safety device that allows it to shut certain system down to save them and the battery, usually starts with the Airbag system and then ABS and TC systems,
if it doesnt cure it then i would look at the wheel speed censors on the Axles