I terraformed everything as far as it would go. Still full revolt. The modifier for "overcolonization" went insane as I conquered enemy systems.

Most unhappiness arises from planets in my games. Terraforming usually solves it. Unless you are Riftborn, terraforming to terran, forest, atoll or ocean will get rid of a big chunk of negative approval on your systems.