Did you get a CD of the scans which were used to make the prints? If it's the lens, then the problem would also be on the scans of the negatives.