The only times I've seen riots at 75% or above on VH/VH was when there was an enemy agent sabotaging parts of the city each turn (in Alexandria.) Took me awhile to get rid of him. I'll start keeping my eyes out for other circumstances, but I suspect the problems are coming from some other external factor.

There might also be some cities more prone to rebellion. They might have a higher riot threshhold.