My opinion is this:
The critters that are in your rock that "eat" ammonia, obviously are well fed since there is so much of it. So, if you reduce the levels by doing a water change, you keep the ammonia level in a safe range, but you don't eliminate their food source. Drop the ammonia level...