Hi JamesIvers,
Welcome to Microsoft Community and we are glad to assist you.
The issue description seems a bit unclear and I would like to have a better understanding before we start working on it.
First, I would like to verify if you're also having the same issue as the other on this thread. In will also help if you can provide us a brief description of your concern and the exact error message that you encounter prior to your issue.
In the meantime, I recommend that you reproduce the issue via web and check if you will be able to delete those contacts. If you were able to delete these contacts on your people page, I suggest that you remove and reconfigure your account in Live Mail to refresh your contact list.
Hope this helps. Let us know if you need further assistance.
Thank you,
Cherry