1. Open the relationship record or go to the linked Constituent record and open the relationship record
2. Uncheck the Employee, Primary Business and Contact checkboxes
3. Save and close the record
4. Attempt to delete the relationship record again