Some of the organisms on the rocks (sponges, other filter feeders, etc) may need to be spot-fed periodically with some sort of liquid food. Also, are you supplementing with any minerals? The organisms that give your rock color are no different than their larger cousins you would buy to stock a reef tank. They need similar care.
Do you have any pics of your rock? Is this a reef tank, or fish only?