Quick update: I figured out what the problem was. The key I was using has one of those big thick black plastic ends on it (different style than the stock key, which my wife has), and it was getting in the way of pushing the key all the way in. I tried one of the all-metal spare keys I have and that worked.
