My local locksmith cut the keys for me, two of them. I also thought the same as you, but I thought what are the chances the keys were cut improperly if both of them don't work to open door, but they do work to start the car? But I also can't find any reason the programming would have anything...