What AP kit did you get? Looking at the AP site it looks like both the 4 and 6 piston sets have the caliper stick out 57 mm past the disc. That is almost as much as most OEM calipers. I currently don't even have 57 mm between the disc and the wheel spokes. I have only about 50 mm. And with the AP kit you also get 28 mm thick discs, which is again another 4 mm closer to the wheel.

Are there a lot of people having clearance problems with the AP kits on 4x4's, or is it just my wheels that cause the problems (17x8 Hochenheim R, ET35)?