A computer-implemented system for updating mailing address or other contact information using service disconnect and connect information, such as for telephone, utility, or other service, is described. Electronic information about service disconnect requests and service connection requests is received and compared to identify requests that are linked to the same individual, household, or other entity. A confidence assessment module may produce an indicator, such as a score, of a confidence level in a correct matching of a disconnect and a connect request, based at least in part on similarity of names or other account information, proximity of addresses, and proximity of effective dates associated with potentially matching service connect and disconnect requests. In some embodiments, service disconnect and connect records from a plurality of services are used.