chrimunch,
It may be a printer driver issue. Some printer drivers are overly helpful.
You may have a look at the printer driver settings and see whether you can turn some colour management/whatever off.
What happens if you Save As/Print to PDF and print from that?