I know that invading seems pretty easy (now and in the Beta). I'm not sure how much this has to do with the difference between soldiering vs non soldiering bonuses / Race bonuses & penalties. It could be a big difference...
The other consideration is the concept of Air Superiority. As you may know, there is a huge advantage built in to the invading force due to the fact that they MUST have air superiority, since they can only invade after the defending fleet (if any) has been defeated. Just like in real life, having air superiority is a huge advantage in both offense, defense (avoiding casualties) and intelligence (amplifying your own offense and defensive capabilities).
So 20% soldiering, Air Superiority, no planetary defense, only 65% resistance (sure how much this matters) and an attacking force of about 36% of the defender's force. That gave you 100% chance to succeed. Remember you are attacking with 2.5 billion soldiers, so assuming the game only goes down to tenth place digits, that leaves you with 100 million soldiers alive (2.5 -> 0.1). In other words, even if the defender killed 2.4 Billion soldiers, you would still have a 100% chance to succeed. I don't know the exact mechanics, so take this part with a grain of salt. I assume there is a standard deviation involved, so even with the variation in soldiers your opponent can kill, it is still >= 0.1 remaining.
Now comes the question, "Does this make sense?" In this case I would say it's not unreasonable. You basically have to have each of your soldiers kill 3 defenders each. Given the advantages in soldiering, air superiority and the penalties your opponent has (no defense, 65% resistance), and the fact that this is futuristic warfare that involves great destructive / killing potential, 3:1 doesn't seem that bad. Still, I'd like to see what other people think.