When you convert a document to CMYK, grayscale images might be given values other than K in the converted file. This can add an undesired tint to the grayscale. Be sure to check all grayscale images after converting.

To prevent this, use Photoshop’s adjustment layer to set the images to “Monochrome.”