This has happened to me. Mine was a poor battery connection in the fob. Between unlocking the door and starting the engine, if the fob battery has disconnected, even for a second, it won't fire up. It's easy to damage these connections when fob batts are changed.