In my experience Reddit seems to have various different cache/worker servers and it can takes a while for things to fully propagate. But they could be so overloaded the deletes are silently failing.