It could be bio-growth causing the black. Are you sure it's not dark green? I have experienced diesel getting contaminated in that manner and it's a nightmare to get rid of. It's some sort of algae. The sulfur used to keep it in check I've been told (true?) and now that we're low/zero-sulfur it's easier for the stuff to grow.
