I replaceed the battery in my car several days ago, since then, about 30% of the time when I unlock it and get in the engine wont start, just turns over. For some reason my instict told me to remove the key, open/close the door, lock the car with the remote, then unlock, and open/close the door again, then try to start the car and it starts fine.

This has to be some security feature that isn't working properly? Anyone have any ideas here? I'm probably just going to unplug the battery for 30 minutes and see if that helps...