When phone numbers are not being resolved correctly, the cause is sometimes an incomplete phone number index table (to be found in the MSCRM-ADDONS.com CTI CallInfos) in CRM.
It is recommended to rebuild this table from scratch. This includes removing all existing data in that table. To do so, we use the Telephone Integration update service. This article outlines how to do so.