Just ran into this same issue, appearing in PDF file. The layout was in InDesign, the problem was a placed PSD image, with a transparent background, that inadvertently hadn't been converted to CMYK. Didn't catch it in the preflight (note to self, don't trust 3am preflights).
The discoloration...