This is something I've seen since before Anne Bonny update. 

What happens is that when they rebel from a city with low stability, they do not attack the city, but prefer to go somewhere else far away or attack their neighbor, in some cases my border troops. 

So AI cities enter a spiral from which they cannot recover, but neither can they rebel.