Ended up calling a locksmith.

He said that there's a bar in the unit that gets worn out over time, and that mine was pretty worn down and had a lot of metal shavings. He fixed it, and suggested I switch to using my spare key as the primary.

Seems to work fine now.