It's most likely a relay issue, deletion requests I've tested are all working and I haven't made changes to the deletion code recently. What relays are you connected to in settings?