This issue is more commonly known as "axle wrap."
You see it even more on trucks with large lift blocks (larger moment arm torquing on the axle) and/or small/soft spring packs. The best way to reduce axle wrap is just like you said-- using trac bars. You can sometimes also remedy axle wrap with overload springs or by replacing large blocks with lift springs, add-a-leaf's, etc.
Good luck with getting it fixed-- shouldn't be too hard. The hardest part is figuring out where it comes from, so you're past that