That was my first guess, as today I also giggled the key a little and it seemed to cause the car to work today.

Is that difficult to replace? It is the in-dash style.