The steps in diagnosing this start with observing what the starter relay is doing, and you still didn't list that. Ford uses a few different circuit configurations. Some have the solenoid on the starter itself with a separate starter relay under the hood. Some use their old fender-mounted solenoid as a starter relay on the fender. Some older versions use the fender-mounted relay as the solenoid itself with nothing else on the starter. I think by '96 they finally gave up on that miserable design.
If you have the large solenoid on the inner fender and it is clicking, check for loose or dirty connections on it, the battery, and the starter itself. If the solenoid is not clicking, the neutral safety switch is the main suspect. Here again the engineers couldn't make up their mind which circuit to use so there's three possibilities. You should have a smaller red or red / blue wire plugged onto the relay. Unplug that, then use a test light or voltmeter to see if you get 12 volts on it when the ignition switch is in the "crank" position.
Monday, February 8th, 2016 AT 11:44 AM