The connectors may be tight on the battery terminal and at the starter motor but is the cable itself properly clamped (crimped) to the connectors?
Are the connections clean at each end?
Have you checked the wire that controls the solenoid for the starter motor? Wriggling the big cable might be disturbing the control wire.
Peccavi
October 2008