I am having the same issue deleting draft products.  I delete them and a few minutes later they reappear.