How fast was the starter motor turning? If it was cranking sufficiently fast but the bendix just refused to go up it may be as simple as lubing the bendix (the factory manual calls for a light grease on the bendix as part of routine maintenance - just don't overdo it).
If that's not the issue then it could definitely be a poor connection, a bad cable, or a bad solenoid. To find out where the problem is you measure the voltage across each part of the system while someone turns the ignition switch for you. (you measure voltage from the battery + terminal to the hot terminal on the solenoid; measure voltage across the solenoid; measure voltage from the solenoid to the starter motor; and measure voltage from engine block back to the - term on the battery). I don't have my manual in front of me to look up the acceptable values, but if any one of those gives a high reading you've found the culprit.