how clean? need to be clean enough your mother in law would eat off them. as in 150 grit sand paper
did you clean the block where the ground bolts to?
did you clean the battery terminals?
did you clean the starter mounting pad?
are the cables showing any corrosion under the insulation? if...