Are you using Flexi? It's magenta-heavy as a rule. Or maybe staying in a CMYK color space, if by chance you're using RGB and ripping it to CMYK.
If sending files to print CMYK, I always use screens of Black, somtimes making it a little richer with a litte equal parts of CM and Y.
Just a...