My opinion is that is indeed a caster/camber issue. The bolts you describe do make those adjustments but I wouldn't go messing around with them unless you are on some kind of alignment machine. Strange that this occurred after you changed tires, unless you did go to a bigger tire and it always had this problem but now it rubs because of the size of the tires. You are definately a candidate for a good alignment shop.
95 SL500 Smoke Silver, Parchment 64K
07 E350 4matic Station Wagon White 34K
02 E320 4Matic Silver/grey 80K
05 F150 Silver 44K