My truck did the same thing. Found that was the only ground from the engine block to the body, which also was the route to the frame as it was the only ground. Starter pulls lots of amps and needs a good, large ground.
I added a large battery ground cable from my frame battery ground to my...