I had a similar problem earlier in the year after changing my broken BMW rear springs for Eibach Pro springs, I then noticed that I had worn the inner edge of one my tyres away after about 1000 miles, had a full geo set up done and that has seemed to level the car out, the photos you have posted seem to show the tyre has been rubbing, I'm now running 19's without any rubbing issues.
A few people have posted this problem in the past so it seems to be fairly common.
As has been said check your springs if they are Ok, get a full geo check done.