It sounds like the key signal is not connecting with the car to disable the antitheft features. DO both of your keys have this problem or just one? That would be a good indication of whether it the key or the vehicle.