Wait, did they just re-key the same lock cylinder? That's like putting a new coat of paint on a broken fence! I totally agree with @gracethomas, that's a huge security risk. I'd go back and jiggle the key in front of the super until they get a whole new lock.

Sounds like you spent ten years polishing a butter knife. A coarse edge bites where a smooth one just slips.

Honestly, this whole thing reminds me of how many "helpful" habits are actually just busywork. Like rinsing every container until it's spotless, which wastes more water than the recycling saves. We get so focused on the feeling of doing good that we miss the real system.