Same problem here, and finally found an explanation!
First, it happens the same with PDFCreator, and both printers share GhostScript, so it is a GhostScript problem.
The fact is that, if you change some printer in your sistem from color to B&W, from this point on, GhostScript will produce B&W...