Hi Ower,
I believe that difficulty levels effect AI settlement's rebelling threshold. May I ask what difficulty level you are playing on?