Не знаю на сколько это будет полезно другим, но моя проблема решилась тем, что я разобрался с политиками, которые не должны были применяться после той политики, в которой я делал удаление.
То есть вопрос был больше не к удалению, а вообще к управлению политиками и к пониманию того, как применяются политики.
Всем спасибо.