Is it a spot color? rgb? cmyk? (what is the model for it in the new color dialog box)
the printer is getting confused you have a grayscale and you are applying CMYK to it.
Do you have color management on or off I'd turn it off.
Have you done system maintanence recently?
I'm puzzled.