There are basically 2 scenarios.
You have a green that is out of gamut or you are letting Illustrator decide how the color should look, so the printer is trying to print RGB instead of CMYK.
So set Illustrator to Let PS Printer determine color and hope it works.