I've had massive (i.e. half of my huge empire) rebellion problems even more the 60% marker. Quelled, got to the 60%, and it started all over again.

Howwible :(