I had same problem with my 2006. The battery was replaced and the car would not start.
Classic symptoms: First try: engine runs for 3 seconds and dies. 2nd try engine relay clicks but does not crank..
Third try engine clicks but does not crank.
Take battery lead off then put back on and the starting steps above will repeat all 3 steps again!
The car thinks somebody is trying to steal it.
I had it towed to a Garage and the MECHANIC RESET IT WITH HIS DIAGNOSTIC ANALYZER. $100.
Greg Fiore