Hi Artimusg,
I want to try to rule out prepress being a variable. Just to verify, the job came in with a specified purple spot color. However, this job is being printed CMYK, so the spot color was converted from spot to process. Is this correct? What application created the original file? Also, where and how was the spot color converted. With Adobe's recent release of CS, spot to process conversions are different than they were in the past. I believe they now go through LAB versus using a specified CMYK conversion. This actually gives more accurate results, but the conversion values will vary based on your ICC profile. If your profile is not an accurate profile for your printing condition, you could experience some unexpected variation. I assume this is an offset job... not flexo or digital?
Greg