It's never happened to me, either, either pre- or post-patch, and I play 0-turn, BI-exe. In fact, in the four Roman campaigns I've started since the patch, the same two cities (Capua and Rhegion) have gone rebel in every single one.
You're not playing a submod, per chance?
~ Dani ~