Display Name only appears once the call connects. Alerting Name is shown while the call rings.
Assuming that isn’t the issue, is the called party another CUCM DN or is this an off-net call to the PSTN or another system?
If a DN, have you confirmed in Dialed Number Analyzer that the call isn’t matching a Route Pattern and accidentally routing off-net?