Did you also check/clean the ground wire connections between the transmission bell housing and the body?

What about the ground wire that runs from the battery to where it connects to the body?

And the positive connection, the big wire, that runs from the battery to the starter?

Is the battery charged sufficiently?