They were coming loose at the battery posts. Positive should go to starter and ground probably to the block and i would say that they are not loose.
I am thinking that the new batterry has taken a crap and you need another one.
What side of town do you work on?)
Or around Sonita?