Il problema non è legato alla FK, ho provato ad eliminare i record direttamente dalle tabelle e non dalle maschere e il problema sopra descritto non si è presentato.