I had a problem with my keys during my first year of ownership where I wouldn't be able to start my car at all at times (even after an initial start up). Turns out the keys had to be "reset" by hitting the lock, unlock buttons in a specific sequence. I had to have the dealer do it. Sorry I'm not much help beyond this. Sounds like your keys may need to be reset. Good luck.