Propagate new addresses using contact updates