I sent MIL's birthday present to the house one block down the street (wrote down the number from their previous house and the street name of the current house) - they did end up able to retrieve it when they went down to explain the mixup!
I learned not to address boxes from memory at the post office.