Organizing and accessing contact information in Outlook.com
I had this problem with the New Outlook with MS Office 2021 (Cannot delete more than 10 after bad import) but by reverting to Classic Office I could delete all the contacts and start again.
I created a new contacts folder in Classic Outlook and imported the contacts that I needed then I reverted to New Outlook.
Personally the jury is out on which I prefer..