I encountered this problem and later realized my code was doing the delete as part of a transaction that wasn't getting committed 😆