Have you tried a bit of bleach water? Then I'd rinse the plant really well with regular water a few times to get the bleach solution off the surface of the plant before you put it back in the tank. Unless....do you have driftwood in your tank? Could be the tannins tinting your water and the plant??