The alignment could be different side-side, many people have found the factory alignment to be less than perfect. Different camber could account for the tire-to-fender gap being different side-side. Also, check the bolts that hold the camber shims in place near the upper ball joints, a few people have had them loosen.