Come to think of it, "my" postbox (round the corner, on Chesterton High Street) was changed recently; I saw them doing it, but it happened more or less same-day, I think.