I hadn't played for ages, so it's my first time coming across these.
I am guessing it is working as intended if when I conquer a town, the king gives it to random vassal X, and two seconds later a rebellion happens. I go back, conquer it again, king gives it to vassal X, rebellion happens...