Are you dropping a bunch of spies on your corrupt governors? I've heard that sometimes when you try a governor for treason and he's found innocent, his corruption vices will sometimes disappear and/or be balanced out by a new virtue. (Never seen it myself, but that certainly doesn't mean anything.)