This is controlled by a processing option in P0801 - Termination tab. Enter the Organizational Structure type to use when updating relationship during termination. If the option is left blank, no update occurs.
If the Org Structure listed is invalid, that may be causing your issue.