Have you tried printing other color files, say pix? It would be helpful to know whether this is a pdf problem or a more general one concerning the relationship of the computer and the printer. (Don't worry about the quality of the pix on regular paper, we want to know whether colors are faithfully rendered, not how sharp the image is.)