Delete Node Fails (Related to

I am having an issue removing a node due to it still being registered to a
content host. However, the machine is gone in the content side.

Are there any steps for "removing" this bad entry in the database? I did
not use to have this bug until updating within the last month (on Satellite