You do not have to have the stem in water to root. Bubbles bursting at water surface is enough to wet the air and stem between water level and top of cloner. How much light were they under? The brown stuff is most likely algae.