...or the town can't train any units to garrison the newly rebel town.
That's what I'm suspecting too - inability to generate troops to "capture" the settlement from the inside, as it were. I'll have to see if building a governement and MIC has an effect.