Similar thing happened to me the other night. Also, complained about my key sending the right signal. Turned out to be my red battery cable had frayed clean through. Attached a new clamp on the frayed end and connected it to the battery and it cleared everything up.

Todd