Wrong name displayed when dialing extension

[DavidA]

Hello,

I have a stumper and am not able to find the information anywhere, please help! For simplicity, lets use "A" as the old name, "B" as the new name and 123 as the extension tied to the name.

In short:
The company directory was updated with extension 123 changing from name "A" to name "B". When dialing extension 123 from a local phone, name "A" and "B" show up. BUT when the call starts to dial, the name shows up correct as user "B".

Findings:
The issue is with the call history. If I delete old calls made to extension 123, then the correct name will show up (B) when dialing the extension.

Question:
Is there an auto-provision that could overwrite call history of extension 123 with the correct name? OR an auto-provision that will look to the company directory first, if no information is present, then look to the call history...

Why:
It would be simple to just delete the old user out of call history but when you multiply this by every phone in the company (large company), this can be a daunting tasks, especially when new users are changed around on a monthly basis.

Additional Information:
Only name "A" shows up when dialing the extension, even after an auto-provision. Have to manually update the Directory on a phone, reboot, then the correct name shows up on the screen in addition to the old name.

HELP!