@Karl King @Adrian Eggleston said
None of the suggestions worked
I have tried this without success
Unfortunately this is a Microsoft bug. There is nothing you can do from your Outlook Client to fix it. All that any of us can do (myself included) is wait for Microsoft to fix it and goose them along by reporting it using the In-App Help > Send feedback.
https://learn.microsoft.com/en-us/answers/questions/5837171/contacts-in-outlook-365
This is an issue from Microsoft's end I am afraid - there are a lot of reports on this issue. Please take a moment to report this. Click Help > Send feedback in the New Outlook and let the Team know, so that they can quickly fix the issue