I noticed some provinces are much easier on the rebels than others. Playing as the greeks I NEVER have bandit outbreaks, but as the germans I had them yearly.