Hi @Peter,
Based on research, it is recommended that you can try to reimport the contacts.
First, you need to export contacts to a CSV file from on-prem EAC, and then bulk import them step by step via this guidance: Bulk import external contacts to Exchange Online - Microsoft Purview (compliance) | Microsoft Learn
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.