Had the same problem with my LS6 454, especially when hot. Ended up having to put a remote solenoid on it. Those headers really heat up the starter and solenoid.

Are you having a problem when it's cold?

Try larger dia wires to the starter and ground. Make sure it's well grounded.