Turns out it was either the key (a copy of a copy) was going bad, or else the deadbolt needed to be slightly adjusted to open and close more easily.  Or that you needed to "pull on the knob" while twisting to ease up on tension.  Some combination of those three, my hunch is it was the key.