Give the gift of Drupal. All merchandise is 50% off through 2016.
It seems that images added to a node via an image field become permanently un-deleteable, even if they are removed from that node, and even if that node is then deleted. This seems to occur any time an image is attached to a node, regardless of the initial upload method. That is, if an image is uploaded via the media listing page, then attached to a node, it will subsequently be stuck in the system even if removed from the node.