We had the same problem with our 2006 M112 Freightliner. We had a front end alignment when we bought it. It was right up to factory specs. At the time it only had 145,000 miles on it. We the first set of steers only had 45,000 when they went bad.
We had another alignment, done by one of those...