Por mi experiencia debe ser la batería, pero antes descarta una caida de tensión en los terminales de la batería. Desconecta todos los tornillos, dale lija y aprieta los terminales, especialmente los gruesos. He visto casos de caidas de tensión importantes por ese motivo. Si despues de todo no varía, pues lo que te han dicho, batería.