I have corruption under 55000 also...
I thought it had to do with characters that were 'Disloyal' and 'Selfish' and certain traits. I avoided Selfish and disloyal gouvernors...