[pusherfans]

Sounds like a battery cable problem. Try cleaning the contact area of the cable clamps that attach to the battery "lugs" with stainless steel brush. If that does not work, replace the cables to the battery.

BTW, did you load test the new battery? New does not mean good.