Hi Mike,
We have made a couple updates in the newly released 7.2 that may help with this. One of which is increasing some internal timeouts on the queries to delete the node and its related data from the NCM database when the signal from the Orion platform is received.
Let us know if 7.2 helps.Otherwise have you opened a support case so we can investigate a little deeper?
Thanks,
Matt