I think it greatly depends on bank policy. We do not rekey boxes when both keys are returned - primarily because of the time it would take to get someone here to rekey the boxes and the expense involved in doing so. I know, however, in many banks, that the standard policy is to rekey each time a box is surrendered.
Opinions are mine and mine alone.
_________________________
The paradox of planning is nothing happens....