If it is looking gray, and the rest of the colors look good; is your black only outputting the "K", or is it set up as a rich black? If it was spraying a mix of colors along with black, it shouldn't ever look black.
Check your profile for black generation of the CMYK levels at the area in question.