Well I’d check your gamut warnings and your rendering intents. Also if you post the image as you are sending it to the printer. But one idiot proof way of working around all color issues at the expense of finesse is to convert to jpeg and sRGB and let the printer do the color management.