Are you seeing any errors in the logs? If not it's likely something to do with the notifications not being sent properly from the nova-compute on deletion.
Are you seeing any errors in the logs? If not it's likely something to do with the notifications not being sent properly from the nova-compute on deletion.