I can't tell you much about the set-up,
have you applied all the computer and printer updates?
Have you synchronized settings, paper lists, ICCs, etc?
Have you double checked the driver?
If you don't let PS manage the color in application managed color,
what do you use?
Have you triple checked all the settings?
Printer management on my windows is different than for mac so can't help ya there