After deleting the theme, did you also remove it physically from the database by either using the Remove from DB function or by running the theme cleanup?
Deleting the theme will only mark the theme as deleted but as long as the cleanup didn't run, the reference to the image will still be there thus you cannot delete the image.
If you removed the theme from the DB, you should be able to delete the image as well.