[Tom Wesenberg]

Most likely is poor battery posts to cable connections, or battery cable to terminal at battery post.
Make sure the ground connection is good.
Probe the battery posts as you hit the starter to make sure battery voltage stays good.
Probe across battery posts and cables to check for voltage drop while pressing starter button.