For support to review this and determine why the contacts cannot be deleted please Chat with Support and reference this article. Support can work to test the issue and determine why the record cannot be deleted.