I found out why it wasn't working for me: The passenger seat belt was clicked in.
Or, rather, I have a car seat for my dog, and it includes a security strap that gets clicked into the seat belt clicker on the side and attached to harness.
As long as that was clicked in, walk-away lock didn't...