User blog comment:DaNASCAT/Technical Update: May 16, 2016/@comment-9380534-20160516223047/@comment-1251315-20160517171349

Whenever I've had a problem with image deletion, restoring and re-deleting seemed to fix it, which suggests that it's just a random issue based on how busy the server is. But I agree it should be fixed, it's annoying.