You check the small wire to the solenoid? Sometimes those become corroced and pretty much useless, besides that check the alt-bat, and alt-starter wires. Other than that or the relay, im not sure on the problem either. XD Also does your car have a clutch switch? if so that might be bad. One went out on my buddies pickup and he couldnt start the car with the clutch in or out.