The most common reason for this to happen is damage. Stem plants are often damaged, cut, or crushed when planted into the gravel.
This can also happen when the base of the plant is dark, either from poor lighting or dense planting. I have seen it happen because of overly dense planting. I had a tank where the roots were starting die to occur on my Cabomba. I did a bit of gardening to space the plants apart and it stopped.
Interesting point Salt made about the root tabs in the substrate. A plant in a healthy, mature substrate may be able to support denser planting, further investigation is required. Intuitively, this makes sense to me. Plants can absorb nutrients from either the water or the soil. If the plant can't absorb nutrients directly from the water, it will try to absorb nutrients from the soil. If it can't do either, the root base dies and the plant separates. The plant may then move on to greener pastures. That's a theory anyway.
Update:
A second theory I've heard about dense planting is that it can block water circulation and cause dead spots in the water. The water parameters can be much different in these dead spots. For instance, I've noticed that the water is much colder, like 5-10 degrees, in the middle of a large mass of hair algae, where no water circulation occurs. It feels really gross when you stick your fingers into it.