Try not to keep your governers sat on their backsides in provinces, and especially try to keep them out of castles!

I know that its so much simpler (and neater) to put your governers on garrison duty, but after a few decades of sat around doing nowt even the best governers will develop some vices