Try relearning the key first.

Key to on position (not start) for 10 min.
When security light goes out.. turn to off for 10 seconds
Key back on for 10 min
Key off for 10 seconds
Key on for 10 min
Key off..
Turn and start