I would suggest watering it more than once per week and see if that helps. If not then i'm out of answers. I usually work with regular bamboos, not Lucky Bamboo.

Quote from this link:
http://www.bamboo4luck.com/care.php

Q: What do I do when the leaves or stems turn yellow?
A: If the leaves turn yellow, pluck the yellow ones off or it will affect the rest of the plant. Then take out the bamboo arrangement out of the container and rinse the rocks, the container, and the roots of the bamboo and put everything back together, then add fresh water with a few drops of Green Green plant food. If the stems turn yellow, it is too late for that stalk. Please remove it and buy another stalk to replace it.

On a more personal note, I found it a lot of trouble to keep the plants in water. It is easier to keep the plant in soil and just water regularly. My plant grew a lot and appears a lot healther than the ones in water only.

There is a recipe in one of the links for the potting soil mix. I recall that I used moisture control potting soil and mixed it with orchid bark.

I've had a Lucky Bamboo for about 10yrs+ in the same 4"Square pot. Never transplanted it. Water it when I think of it. Sometimes quite dry. About once a year I give it a very diluted 20/20 ferilizer. That's it. It is about 18" tall and has 4 stalks. I use plain old tap water.

I'd place it in a warmer and brighter room. Yellow leaves mean water with too much chlorine/fluoride, or lack of sunlight. Since you use distilled water it means you need to give it some more sunlight. Don't expose it to direct sunlight, it will brown up.

You said you use green green, if that's a fertilizer, stop using it. Only use fertilizer about every three months, at a dilution a tenth of what the packaging says. There's nitrogen and other chemicals in this and it is probably burning your bamboo's roots. I'd go clean the rocks with Clorox spray (bleach, toilet cleaner, etc.), wash them with water about three times, and then put everything back in. My bamboo loves it when I clean the rocks, so that should probably a good choice for you too.

The fertilizer seems like the only problem to me. If the room it's in has a window in it, you're probably fine.

i ordered one 5 ft lucky bamboo and it was i would call pale not as much green,if yellow and the stem is hard and not mushy i would not worrie dont use a lot of water if you have it in water they will eventually rot it. i plant mine in potting soil i have over 50 and trust me they so better in soil. you dont have to plant deep.

Hi, the leaves usually turn yellow because you give them too much water. Glad I helped you. :)

Here is a link that might be useful: gardenweb.com

The best thing I ever did for my lucky bamboo is take it out of the water & pebbles, and pot it up in some potting mix. It is WAY healthier, and actually puts on some decent growth. Growing plants in a pot of water is tough because as you know, plants need fertilizer, but straight water doesn't work with fertilizer the same way soil does. If you put so much as ONE drop too much in the water, you'll damage the plant. With soil, it leaches out, so it is more forgiving. It's up to you, but I gave up on the lucky bamboo in water years ago, and now it looks better them ever. By the way, I only have one, and it is my first ever plant, one me & my wife bought at Target when we moved into our first apartment 13 years ago.