Yes. They are trying to delete it 2 ways. Checking the record in the Contacts view and the delete there is greyed out. Same with if they open the Contact Details. I made the change over a week ago. Tried today and one user is unable to delete any of the contacts.