To delete a link to another record:
Do NOT use the other deletion options that are useful for deleting text:
These options will delete contents of the box, and the link from the record to the other record, but will not delete the back-link in the other record to this record.