There are several puzzles that I've repeatedly solved in record-breaking time, yet the old record is still listed. I suspect that record times are only for the first time we're given a puzzle, that if we solve it faster on subsequent tries that doesn't count as an official record. This would make sense, as having heard a quote before can make solving faster.

I'm not sure though, and it would be nice to get official confirmation.