Caller ID on physical phone (MP56) shows old user when reusing number

Good day,

We are attempting to reuse a phone number from a departed employee to a new hire. The extension and all is working as expected, when calling as the user the caller ID is displayed correctly on Zoom desktop and mobile, however when it comes to our physical Yealink MP56 devices.. the caller ID still shows the new user.

We tried rebooting the phones, signing out, updating app versions, and checking all configs but could not determine where this old caller ID data is cached. As a last resort I decided to factory reset my Yealink MP56. Once up and re-paired with my Zoom account I observed:

1) The caller ID information from previous calls that showed the old user NOW shows the new user.

2) Any new call now shows the new user.

Does the above help to determine if the issue is a Zoom or Yealink issue? We have multiple physical Yealink Zoom phones in our environment and it would not be feasible to factory reset all phones (and repair each user) when a phone number is reused.

Thank you for the assistance.