Do you have a security system, like an alarm or starter kill relay? if so I'd check that as well. It may be easier to check the voltage at the starter first. See if you can tap 12v to the solenoid wire, and if it will bump the starter then it's likely to be the solenoid signal wire.....which leads to it being an issue with your starter kill relay.