Already invested 24 hrs on the game and my solider class is at lvl 35. The badass soldier are tough cookies
Ugh, the soldiers are definitely harder to kill than most units. If you have any Corrosive weapons, it should deal more damage against them given their much higher armor. I try and keep some decent weapons lying around, but it can be hard to find a good one. I think I recently found a new Corrosive SMG with good accuracy and a high fire rate, so that should help.
Oh, and I also found another ammo regen class mod for a Siren, so I have 3 extras if anyone wants one. I think the levels are something like 28, 32 and 40. The newer one I found is kind of bad since it only has +SMG damage and +ammo regen where most of mine have 3 talent boosts as well.
EDIT:
Oh, and one thing you're going to learn... the two most annoying enemies in the game are Scythids and Spiderants... I absolutely hate the prior the most and Spiderants are just annoying because you think you've killed them all and *pop*... here comes more! I love my 4x shot SMG for the Spiderants though... it just mows them down so fast, but it really eats through my bullets even with regen.