Depois de fazer o aterramento direto na carcaça do arranque, resolvi o problema... mas só aqui em Niterói onde a temperatura não vai abaixo dos 15º C. Estive na Serra da Mantiqueira neste feriado (2º C) e o arranque virava lento... só pegava no tranco de manhã.
Creio que o problema seja mesmo da bateria, em alguns catálogos existem dois valores para CCA: um para 25ºC e outro para -18ºC, sendo o segundo muito menor que o primeiro.
Vou deixar como está, na proxima troca de bateria, vou optar por uma com CCA de 1300A ou 1500A