Cyan/Magenta problems, best combo values?

Printed a supplied PDF and customer's complaining about blues turning to purple too much. How to repair?