So that points to something between the switch and the solenoid. Probably the first thing I would check is the clutch switch. On my '97 no matter how hard I think I'm pushing the clutch, it requires what feels like your trying to push it through the floor to get the starter to engage.
James