Methods, media, and network devices are provided for detecting errors in caller identifier records. A caller name provider is identified for a terminating endpoint that is a recipient of a communication from a transmitting device. The caller name provider receives queries for caller identifier information that will be transmitted to the terminating endpoint. The caller name provider returns records having the caller identifiers in response to the queries. When the records contain an error, the caller name providers receive update requests from a calling party of the transmitting device. The update requests include changes to the records that correct the errors.