Soaking them as in cleaning them? Could it just be burnt on juice dissolving and making the coil look "rusty"? What kind of juice were you vaping?
My guess would be that the dual coils build up more gunk then single coils. Personally I don't know what Kanger was thinking making a dual coil Evod 2, I would think that the little 650 mah 3.7 regulated batteries are very under powered to push dual coils. If you don't already have a larger mod, even a variable voltage ego, you may want to check them out. It will really awaken the Evod 2.
Dry them off, screw onto a base with the top part of the coil (chimney) off, attach to a batttery and dry fire the coil until it glows for a few seconds. Blow off the coils after each dry fire, see how they look after that.