If the battery and cables are good, try putting a heat shield between the starter and engine.