Are you just outright deleting it or are you using something like PowerDeleteSuite? If it's the latter, I think that needed the API to work, so that might be the problem
PDS is a user script and it works fine so long as you use an edited version that adds a 5 second cooldown. Rate limiting is in effect so that is necessary to avoid that. The fork I'm using only has the timeout on editing...which is all I need it for. Currently working great