Another possibility is that you have MB configured in Tags (2) preferences to download artwork but not save it, in which case there's nothing to remove (although you shouldn't see the remove command in that case). If you open the tag editor, does the artwork you're trying to remove show up under Artwork?