I think your approval problem, by the looks of things, is coming from overcrowding. How high are you keeping your population? Your best planets should be anywhere between 16B and 20B people - the rest should only be from 12B to 16B. Your approval takes a gigantic penalty when there is overcrowding. Try destroying some of your farms. That will lower your population a little. If population isn't a problem, then I'm not sure what to tell you.
~ Cypher ~
