I don't think water changes will cause a cycle, this is the first I've heard of that. What they can do is prolong one. When your basic cycle starts, ammonia spikes. The ammonia reducing bacteria population expands to get rid of it, causing nitrite to spike. The Nitrite reducing bacteria population grows, nitrite concentrations decrease, and nitrate concentrations increase. If you do a water change in the middle of a cycle, you deprive these bacteria of food and it takes longer for the population to build up.
Doug, I'd say you have a combination of a bit of overstocking EDIT: when fully grown (~25 inches of fish, and tangs can be messy) coupled with maybe a little too little live rock. I shoot for 1.25-1.5 pounds per gallon, depending on porosity. More porous rock requires less. As for the carbon, it's good to change it out every month. I don't know that it's done as soon as it goes in, but it can trap detritus and other junk, lust like any other filter media.