Had the same problem on my e53. Ended up being worn bushings in the rear control arms. Replaced both upper and lower sets to remedy the issue. Fixes both the excessive tire wear and alignment issues.

Its a common issue as your car gets older.