Steven White seems to have the correct answer.
I had the same problem printing graphics layers (and feature layers) that had graphics assigned using RGB colors.
I wanted to use RGB so I could set an alpha value to the graphic.
As a work around I set the colors using hexadecimal color and just set an opacity value on the graphics layer and / or feature layer.