Do you know what coatings, single or multi, the lenses have? That can affect flare/contrast. Also, you mentioned cleaning marks. If an improper cleaner was used on the lens in the past, some of the coatings could have been damaged or removed, affecting flare/contrast. If you are sure the lenses are fine then I would say it is an exposure problem.