get a whole new cable with the terminals already on the cable, those clamp on deals really do suck, if you just put a new clamp on one on the old cable, if you have enough cable to spare, cut it back, re strip the rubber till you get to shiny copper, if its dull and tarnished looking it wont work well.
and while your at it check the neg grounds by the bell housing on the trans, there should be 3 wires bolted to it. if you changed the neg cable, maybe you left one off, or one of the grounds broke.