Have the new battery connections and the leads been checked. If the battery is fully charged, it may be that disturbing the earth lead has introduced a high impedance.
Paul Costock, UK 2014 4/4 Rolls Royce Garnet Red Disco 5 Teddy - 17h1 Irish Draught cross