Also, do you have regular fluorescent lighting in your work area? These do not output a full colour spectrum, so the light that is reflected off the grey print can get a purple hue. How do they look outside in the sunlight?
We had the same issues at my old workplace, we got a (then) brand new Mutoh Valuejet 1614 and had to print these posters with a grey background, and they came out grey with a hint of purple when viewed on the worktable. Took them out in the reception area with glass roof/natural lighting and they were perfectly grey.
First we tried all sorts of profiles, but when we converted the prints to a true greyscale and only black was used from the printer and they still came out purple, we had to look for other sources for the problem. The actual indoor lighting was the problem.
Solution was to purchase colour-true fluorescent tubes, the same kind as bodyshops/car painters install in the paint booths, but the boss did not want to fork out, so we had to run outside to verify the colours in daylight.